#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;cin >> n;
    vector<vector<pair<int,int>>> v(n+1);
    for(int i=1;i<=n;i++){
        for(int j=i;j+i<=n;j++){
            v[i+j].push_back({i,j});
        }
    }
    for(int i=1;i<=n;i++){
        for(auto x:v[n-i]){
            if(i>x.first){
                continue;
            }
            cout << i << " " << x.first << " " << x.second << endl;
        }
    }
}