#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>
using namespace std;
int n;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = i; j <= n; j++) {
			int k = n - i - j;
			if (i <= j && j <= k)printf("%d %d %d\n", i, j, k);
		}
	}
	return 0;
}