n = int(input())

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