n = int(input())
print(*("%i %i %i" % (a, b, n-a-b)
	for a in range(1, n//3+1)
	for b in range(a, (n-a)//2+1)), sep='\n')