n = int(input())
for i in range(1, n + 1):
    for j in range(1, n + 1):
        for k in range(1, n + 1):
            if i + j + k == n and i % 2 == 0 and j % 2 == 0 and k % 2 == 0 and i <= j <= k:
                print(str(i) + ' ' + str(j) + ' ' + str(k))

/**************************************************************
	Problem: 1342
	User: admin
	Language: Python
	Result: Accepted
	Time:134 ms
	Memory:34480 kb
****************************************************************/