n = int(input())
for i in range(1, n - 1):
    for j in range(i, n - i):
        if n - i - j >= j:
            print(f"{i} {j} {n-i-j}")
        else:
            break