#include <cassert>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <climits>
#include <map>
#include <queue>
#include <set>
#include <cstring>
#include <vector>

using namespace std;
typedef long long ll;

int main() {
  int N;
  cin >> N;

  for (int a = 1; a <= N; ++a) {
    for (int b = a; b <= N; ++b) {
      if (a + b >= N) break;
      int c = N - (a + b);
      if (b > c) break;

      printf("%d %d %d\n", a, b, c);
    }
  }

  return 0;
}