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)