#include <cmath>
#include <string>
#include <vector>
#include <iomanip>
#include <iostream>
#include <algorithm>
#include <functional>
#pragma warning(disable : 4996)
using namespace std;
int n;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = i; j <= n; j++) {
			if (n - i - j >= j) {
				cout << i << ' ' << j << ' ' << n - i - j << endl;
			}
		}
	}
	return 0;
}