#include <iostream>
#include <algorithm>
#include <string>
#include <stdio.h>

using namespace std;

int main(){
  int N;
  cin >> N;
  int c=0;
  for(int a=1;a<=N;a++){
    for(int b=a;a+b<=N;b++){
      c=N-(a+b);
      if(c>0 && b<=c)
        printf("%d %d %d\n",a,b,c);
    }
  }
  return 0;
}