import sys
write=sys.stdout.write

N=int(input())
X=[]
for a in range(1,N):
    for b in range(a,N):
        c=N-(a+b)
        if b<=c:
            X.append("{} {} {}".format(a,b,c))
write("\n".join(X))