#include <iostream>

using namespace std;

int n;

void Solve() {
    for (int i = 1; i <= n / 3; ++i) {
        for (int j = i; j <= n; ++j) {
            if (j <= n - i - j) {
                printf("%d %d %d\n", i, j, n - i - j);
            }
        }
    }
}

int main() {
    // freopen("testcase.in", "r", stdin);
    // freopen("testcase.out", "w", stdout);

    scanf("%d", &n);

    Solve();

    return 0;
}