n=int(input())
s=''
for a in range(1,n//3+1):
	for b in range(a,n//2+1):
		c=n-a-b
		if c>=b: s+=str(a)+' '+str(b)+' '+str(c)+'\n'
print(s[:-1])