N = int(input())

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