#include <bits/stdc++.h>
using namespace std;

int main(){
    int N; cin >> N;
    for(int a = 1; a <= N - 2; a++) {
        for(int b = a; b <= N - 1; b++) {
            int c = N - (a + b);
            if(b <= c) printf("%d %d %d\n", a, b, c);
        }
    }
}