#include<iostream>

using namespace std;

int main(){

	int c;
	int N;

	cin>>N;

	for(int a=1;a<=N;a++){
		for(int b=a;b<=N;b++){
			c=N-a-b;
			if(c>=b){
				cout<<a<<" "<<b<<" "<<c<<endl;
			}
		}
	}

}