#include<bits/stdc++.h>
 
using namespace std;
 
#define rep(i, n) repi(i,0,n)
#define repi(i,a,b) for(int i=(int)(a);i<(int)(b);++i)
#define pb push_back


int main(){
    int a,b,c,n;

    cin>>n;

    for(int i=1;i<n;i++){
        for(int j=1;j<n;j++){
            c=n-(i+j);
            if(c>0){
                if(i<=j&&j<=c){
                    cout<<i<<" "<<j<<" "<<c<<endl;
                }
            }
        }
    }
}