n = int(input())

for i in range(1, (n//3)+1):
    for j in range(1, (n-i)//2+1):
        k = n - i - j
        if i <= j <= k:
            print(i, j, k)