import sys
sys.setrecursionlimit(10000000)
MOD = 10 ** 9 + 7
INF = 10 ** 15

def main():
    N = int(input())
    for a in range(1,N - 1):
        for b in range(a,N):
            c = N - a - b
            if b <= c:
                print(a,b,c)
            else:
                break
if __name__ == '__main__':
    main()