#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <utility>
#include <cmath>
#include <numeric>
#include <fstream>
#include <queue>
#include <cstdio>
using namespace std;
#define fol(i,n) for (int i=0;i<n;i++)
#define db(a) cout << a<< endl;
typedef pair <int,int>P;
using namespace std;

int main(){
    int N,i,j;
    cin >>N;
    for(i=1;(N/3)>=i;i++){
        for (j=1;(N-i-j)>=j;j++){
            if (j>=i){cout << i<<" "<<j<<" "<<(N-i-j)<<endl;};
        }
    }
    return 0;
}