def main(n):
    for a in range(1,n):
        for b in range(a,n):
            c=n-a-b
            if b>c:break
            print(a,b,c)

n=int(input())
main(n)