N = int(input())
for a in range(1, N):
    for b in range(a, N):
        c = N - a - b
        if b <= c <= N:
            print(a, b, c)