//#define LOCAL

#include <fstream>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <cstring>
#include <climits>

//#define int long long
//typedef long long ll;
#define rep(i,n) for(int i=0; i<(n); i++)

#define MOD 1000000007

using namespace std;



signed main()
{
#ifdef LOCAL
    ifstream in("input.txt");
    cin.rdbuf(in.rdbuf());
#endif

    int N;

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