#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/3)*2;b++){
      if(n-a-b > b)
      cout << a << " " << b << " " << n-a-b << "\n";
    }
  }
  return 0;
}