#include <fstream>

using namespace std;

int n, i, j, k, a[17];

int main () {
  ifstream fi("submultimi.in");
  ofstream fo("submultimi.out");
  fi >> n;
  for (i = 2; i <= 1 << n; i++) {
    j = n;
    while (a[j] == 1) {
      a[j] = 0; j--;
    }
    a[j] = 1;
    for (k = 1; k <= n; k++)
      if (a[k] == 1)
        fo << k << ' ';
    fo << '\n';
  }
  return 0;
}