n = int(raw_input())
for a in range(1,n):
    for b in range(a,n):
        if n - a - b < b:
            break
        print a,b,(n-a-b)