#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); i++)
#define shosu(n) setprecision(n)
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;
}