#include<bits/stdc++.h>
using namespace std;
int 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;
}