#include <iostream>
using namespace std;

int main(){
    int n; cin >> n;
    for(int a = 1; a <= n; a++){
        for(int b = a; a+b <= n; b++){
            int c = n-a-b;
            if(b <= c) cout << a << " " << b << " " << c << '\n';
        }
    }
    return 0;
}