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

        }
    }
    return 0;
}