#include <iostream>
using namespace std;

int main(void){
    long long n;
    cin >> n;
    for(int i=1;i<n;i++){
        for(int j=i;j<n;j++){
            int k = n - i - j;
            if( k > 0 && k >= j){
                cout << i << " " << j << " " << k << endl;
            }
        }
    }
    return 0;
}