N = int(input())

for i in range(1,N+1):
    for j in range(i,N+1):
        k = N-i-j
        if k >= j:
            print(i,j,k)