def solve():
    n = int(input())
    ans = set()
    for i in range(1, n//3+1):
        for j in range(1, n*2//3):
            ans.add(tuple(sorted([i, j, n-i-j])))
    for elem in sorted(list(ans)):
        print(" ".join(map(str, elem)))

if __name__=="__main__":
    solve()