#include <fstream>

using namespace std;

ifstream in;
ofstream out;

void subsets_bitmask(int n) {

  for (int mask = 1; mask < (1 << n); mask++) {
    for (int i = 0; i < n; ++i) {
      if ((1 << i) & mask) {
        out << (i + 1) << " ";
      }
    }
    out << endl;
  }
}

int main() {

  in.open("submultimi.in");
  out.open("submultimi.out");

  int n;
  in >> n;

  subsets_bitmask(n);

  in.close();
  out.close();

  return 0;
}