#include <iostream>

using namespace std;

int main(){
    int n, harmadikHely = 1, masodikHely = 2, elsoHely;

    cin >> n;

    elsoHely = n - 3;

    while(elsoHely => 3){
        while(harmadikHely < masodikHely){
            if(masodikHely < elsoHely){
                cout << elsoHely << " " << masodikHely << " " << harmadikHely << '\n';
            }
            harmadikHely++;
            masodikHely = n - elsoHely - harmadikHely;
        }
        elsoHely--;
        harmadikHely = 1;
        masodikHely = n - elsoHely - 1;
    }

}