#include <iostream>

using namespace std;

int main() {
    int N;
    cin >> N;
    double a = N / 3.0;
    for (int i = 1; i < a; ++i) {
        double b = N / 2;
        for (int j = N / 2 - i; j < b; ++j) {
            cout << i << " " << j << " " << N - i - j << endl;
        }
    }
    return 0;
}

// a < b + c
// b < a + c
// c < a + b