def solve():
    n = int(input())
    for i in range(1, n//3+1):
        for j in range(i, n*2//3):
            if j > n-i-j:
                break
            print(i, j, n-i-j)

if __name__=="__main__":
    solve()