n = int(input())

for i in range(1, n):
    for j in range(i, n):
        if i + j > n:
            break
        k = n - i - j
        if not (i <= j <= k):
            break
        print(i, j, k)