#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a,b,c;
    for(a=1;a<=n/3;a++){
        for(b=a;b<n;b++){
            c=n-a-b;            
            if(b<=c)cout<<a<<" "<<b<<" "<<c<<endl;

        }
    }
    return 0;
}