#include <bits/stdc++.h>

using namespace std;

int main(void)
{
	cin.tie(0);
	ios::sync_with_stdio(false);
	
	int n;

	cin >> n;

	for (int a = 1; a <= n; a++)
	{
		for (int b = 1; a + b <= n; b++)
		{
			int c = n - a - b;
			if (c >= a && c >= b && b >= a)
			{
				cout << a << ' ' << b << ' ' << c << '\n';
			}
		}
	}

	return 0;
}