#include <bits/stdc++.h>
using namespace std;

int main( int argc, char *argv[] )
{
int N;
int a;
int b;
int c;
int iMaxA;
int iMaxB;

	ios::sync_with_stdio( false );
	cin.tie( 0 );

	cin >> N;

	iMaxA = N / 3;
	for( a = 1; a <= iMaxA; a++ )
	{
		iMaxB = ( N - a ) / 2;
		for( b = a; b <= iMaxB; b++ )
		{
			c = N - a - b;
			if( c >= b )
				cout << a << " " << b << " " << c << endl;
		}
	}

	return 0;
}