#!/usr/bin/python2
# -*- coding: utf-8 -*-
# †
n = int(raw_input())
res = ''
for a in xrange(1, n):
    for b in xrange(a, n):
        c = n - a - b
        if b <= c:
            print a, b, c
        else:
            break