#include <iostream>
#include <string>
#include<algorithm>
using namespace std;
int main() {

	int N;
	cin >> N;

	for (int i=1; i < N; i++) {
		for (int j=1; j + i < N; j++) {
			int c;
			if (c = N - j + i > 0) {
				cout << i<< " "<< j << " " << c << endl;
			}
		}
	}

	return 0;

}