#include <iostream>
using namespace std;
int main(){
    int n;cin>>n;
    for(int i = 1; n > i; i++){
        for(int j = i; n > j; j++){
            if(i+j+j <= n){
                cout << i << " " << j << " " << n-i-j << endl;
            }
        }
    }
}