#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int n;
  cin>>n;
  for(int i=1;i<n;i++){
    for(int j=i;j<n;j++){
      if(n-(i+j)>=j){
	cout<<i<<" "<<j<<" "<<n-(i+j)<<endl;
      }
    }
  }
  return 0;
}