#include <iostream>

using namespace std;

int n;

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
        for (int j = i; j <= n; ++j) {
            if (n - i - j < j) break;
            printf("%d %d %d\n", i, j, n - i - j);
        }
    }

    return 0;
}