from collections import defaultdict

def solve():
    n = int(input())
    ansdict = defaultdict(lambda: True)
    for i in range(1, n//3+1):
        for j in range(i, n*2//3):
            if j > n-i-j:
                break
            t = tuple([i, j, n-i-j])
            if ansdict[t]:
                ansdict[t] = False
    print("\n".join([" ".join(map(str, elem)) for elem in sorted(ansdict.keys())]))

if __name__=="__main__":
    solve()