#include <iostream>
using namespace std;

int main() {
	int N;
	cin >> N;
	for (int i = 1; i < N - 1; ++i) {
		for (int j = i; j < N - i; ++j) {
			if (i + 2 * j <= N) cout << i << ' ' << j << ' ' << N - i - j << endl;
		}
	}
}