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



int main() {
	int n;
	cin >> n;

	for (int i = 1;i <= n / 3;i++) {
		for (int j = i;j <= n - i - j;j++) {
			printf("%d %d %d\n", i, j, n - i - j);
		}
	}





	return 0;
}