#include <cmath>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <functional>
#include <queue>
#include <iostream>
#include <string.h>
#include <iomanip>
#include <algorithm>
#include <functional>
#include <cstdint>
#include <climits>
#include <unordered_set>
#include <sstream>
#include <stack>

using namespace std;

typedef long long int ll;
typedef pair<ll,ll> pii;
typedef pair<double,ll> pdi;
typedef tuple<ll,ll,ll> t3;

using namespace std;

const ll mod = 1000000007;

int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    vector<t3> v;
    for(int i = 1;i <= n/3;i++)
    {
        for(int j = i; j <= (n - i) / 2 + 1;j++)
        {
            int k = n - i - j;
            if(k < j)
            {
                break;
            }
            cout << i << " " << j << " " << k << endl;
        }
    }
    
    return 0;
}