N=int(input())

for a in range(1,N):
    for b in range(a,N):
        c=N-a-b

        if a<=b<=c and 1<=c:
            print(a,b,c)
        else:
            break