#include <fstream>
#include <cmath>

using namespace std;

int n, k, a[17];
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void init (int l) {
  a[l] = 0;
}

bool succesor (int l) {
  a[l]++;
  return a[l] <= 2;
}

bool sol (int l) {
  return l == n;
}

void tip () {
  int i;

  for (i = 1; i <= n; i++)
   if (a[i]==1) g<<i<<' ';
   g << '\n';
}

void bt (int l) {
  init (l);
  while (succesor(l))
      if (sol(l))
        tip();
      else
        bt(l+1);
}

int main () {
f >> n;
  bt(1);
  return 0;
}