#include <iostream>

using namespace std;
using LL = long long;
using ULL = unsigned long long;

int main() {
    int N;
    cin >> N;

    for (int i = 1; i <= N / 3; i++) {
        for (int j = i; j <= (N - i) / 2; j++) {
            if (N - i - j < j) continue;
            cout << i << " " << j << " " << N - i - j << endl;
        }
    }
}