N = int(input())
for a in range(1,N+1):
	for b in range(1,N+1-a):
		if N-a-b > 0 and a <= b <= N-a-b:
			print(a,b,N-a-b)