#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++){
            for(c=n-a-b;;c++){
                cout <<a<<" "<<b<<" "<<c<<endl;
            }
        }
    }
    return 0;
}