#include<iostream>
using namespace std;

int main(){
  int n;
  cin >> n;
  for(int a=1;a<=n/3;a++){
    for(int b=a;b+a<=n/2+1;b++){
      if(n-a-b>=b)
        cout << a << " " << b << " " << n-a-b << "\n";
    }
  }
  return 0;
}