N = int(input()) ans = [] for i in range(1,N//3+1): for j in range(i,N//2+1): k = N - i - j if k < j: break ans.append((i,j,k)) for a in ans: print(*a)