#!/usr/bin/env pypy3


def generate(n):
    for a in range(1, n // 3 + 1):
        bc = n - a
        for b in range(a, bc // 2 + 1):
            c = bc - b
            yield a, b, c


def main():
    for res in generate(int(input())):
        print(*res)


if __name__ == '__main__':
    main()