import std.algorithm;
import std.array;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.string;
import std.typecons;

int readint() {
    return readln.chomp.to!int;
}

int[] readints() {
    return readln.split.map!(to!int).array;
}

void main() {
    int n = readint;
    for (int i = 1; i <= n; i++) {
        for (int j = i; j <= n; j++) {
            int c = n - i - j;
            if (c < j)
                break;

            writefln("%d %d %d", i, j, c);
        }
    }
}