n=int(input()) for x in range(1,~-n): for y in range(x,~-n-x): if n-x-y>0 and x<=y<=n-x-y:print(x,y,n-x-y)