#include <bits/stdc++.h>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n, limit;

int main() {
  fin >> n;
  limit = (1 << n);
  for (int mask = 1; mask < limit; ++mask) {
    for (int i = 0; i < n; ++i) {
      if ((mask & (1 << i)) > 0) {
        fout << i + 1 << " ";
      }
    }
    fout << "\n";
  }
  return 0;
}