# 
#include <bits/stdc++.h>
int main(){
    int N;std::cin>>N;
    for(int a=1;2*a<=N-a;a++){
        for(int b=a;a+b+b<=N;b++){
            int c=N-a-b;
            std::cout<<a<<" "<<b<<" "<<c<<"\n";
        }
    }
}