#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
using ll = long long;


int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    ll n;
    cin>>n;
    for(ll a = 1;a<=n;a++){
        for(ll b = a;b<=n;b++){
            if(a+b>=n) break;
            ll c = n - a - b;
            if(c<b) continue;
            cout<<a<<" "<<b<<" "<<c<<endl;

        }
    }
}