#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int n;
    cin>>n;
    for (int i=1;i<n;i++)
        for (int j=i;j+i<n;j++) {
            int c=n-i-j;
            if (c>=j)
                printf("%d %d %d\n",i,j,c);
        }
    return 0;
}