#include <iostream>

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

    for (int i=1;i<n/3+1;i++) {
        for (int j=i;j<(n-i)/2+1;j++) {
            std::cout << i << " " << j << " " << n-j-i << std::endl;
        }
    }
}