# -*- coding: utf-8 -*-
"""
No.522 Make Test Cases(テストケースを作る)
https://yukicoder.me/problems/no/522

"""
import sys
from sys import stdin
input = stdin.readline


def solve(N):
    for a in range(1, N//3 + 1):
        for b in range(a, N//2 + 1):
            c = N - a - b
            if c >= b:
                print(a, b, c)
                # res = '{} {} {}\n'.format(a, b, c)
                # sys.stdout.write(res)
            else:
                break


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


if __name__ == '__main__':
    main(sys.argv[1:])