#include <iostream>
using namespace std;

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	int n;
	cin >> n;
	for(int a = 1; a <= n; a++) for(int b = a; a + b <= n; b++){
		int c = n - a - b;
		if(b <= c) cout << a << ' ' << b << ' ' << c << endl;
	}
}