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