#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <stack>
#include <queue>
#define llong long long
#define pb(a) push_back(a)
#define SORT(strVec) sort(strVec.begin(), strVec.end());
#define rep(i,n) for(i=0;i<n;i++)
using namespace std;

int main(){
  int a,b,c;
  int N;
  cin>>N;
 int i,ii;
  for(i=1;i<=(N/3)+1;i++){
    a=i;
    for(ii=1;ii<=(N/2)+1;ii++){
      b=ii;
      c=N-a-b;
      if(a<=b && b<=c){
        cout<<a<<" "<<b<<" "<<c<<endl;
      }
    }
  }
}