#include <iostream>
#include <algorithm>
using namespace std;

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