#include<bits/stdc++.h>

using namespace std;

typedef long long int64;

int main()
{
  int N;
  cin >> N;
  vector< tuple< int, int, int > > st;
  for(int a = 1; a <= N; a++) {
    for(int b = 1; b <= N; b++) {
      int c = N - a - b;
      if(c > 0 && a <= b && b <= c) st.emplace_back(a, b, c);
    }
  }
  sort(begin(st), end(st));
  for(int i = 0; i < st.size(); i++) {
    int a, b, c;
    tie(a, b, c) = st[i];
    cout << a << " " << b << " " << c << endl;
  }
}