n = int(input()) for i in range(1, (n//3)+1): for j in range(1, (n-i)//2+1): k = n - i - j if i <= j <= k: print(i, j, k)