#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<string>
#include<sstream>
#include<cmath>
#include<numeric>
#include<map>
#include<stack>
#include<queue>
using namespace std;


int main(void) {
  long long int n;
  cin >> n;
  for(int a = 1; a < n; a++){
    for(int b = a; b < n; b++){
      int c = n - a - b;
      if( c <= 0 ) continue;
      if( b > c ) continue;
      cout << a << " " << b << " " << c << endl;
    }
  }

  return 0;
}






// EOF