#include <fstream>

using namespace std;

int n, e;
long long int j;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int main () {
  fin >> n;
  for (long long i = 1; i <= ((1 << n) - 1); i++) {
    j = i; e = 1;
    while (j > 0) {
      if ((j & 1) == 1)
        fout << e << ' ';
      j = j >> 1; e++;
    }
    fout << '\n';
  }
  return 0;
}