#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int)N;i++)
#define p(s) cout<<(s)<<endl
typedef long long ll;
using namespace std;

int main(){
	int N;
	cin>>N;
	REP(a,1,N/3+1){
		REP(b,a,N/2+1){
			if(N-b-a>=b)
				cout<<a<<" "<<b<<" "<<(N-b-a)<<endl;
			else break;
		}
	}
	return 0;
}