def main():
    N = int(input())

    a = N // 3
    b = (N - 1) // 2

    for i in range(1, a + 1):
        for j in range(1, b + 1):
            k = N - i - j
            if i <= j <= k:
                print(i, j, k)

main()