import sys

def solve():
    N = int(input())

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

            if c < b:
                break

            print(a, b, c)

if __name__ == '__main__':
    solve()