n=int(input())
for i in range(1,n+1):
    for j in range(i,n+1):
        rem=n-i-j
        if rem>=j:
            print(i,j,rem)