#include <bits/stdc++.h>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
vector<int> perm;

int main() {
  int n, k = 1, p;
  fin >> n;
  p = pow(2, n);
  while (k <= p) {
    int aux = k;
    int index = 0;
    while (aux) {
      index++;
      if (aux & 1)
        fout << index << " ";
      aux >>= 1;
    }
    fout << "\n";
    k++;
  }
  return 0;
}