#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    for (int peach = 2; peach <= n / 3; peach += 2) {
        for (int pear = peach; pear <= (n - peach) / 2; pear += 2) {
            int apple = n - peach - pear;
            if (apple >= pear) {
                cout << peach << " " << pear << " " << apple << endl;
            }
        }
    }

    return 0;
}
/**************************************************************
	Problem: 1342
	User: panyuchen
	Language: C++
	Result: Accepted
	Time:19 ms
	Memory:2072 kb
****************************************************************/