N = int(input())
for i in range(1, N//3+1):
    for j in range(i, (N-i)//2+1):
        print(i, j, N-i-j)