#include <fstream>

std::ifstream cin("submultimi.in");
std::ofstream cout("submultimi.out");

int main() {
  int n, noSubsets, currentSubset;
  cin >> n;
  noSubsets = 1 << n;
  for (int subset = 1; subset < noSubsets; subset++) {
    currentSubset = subset;
    for (int i = 1; i <= n; i++) {
      if (currentSubset & 1) {
        cout << i << " ";
      }
      currentSubset >>= 1;
    }
    cout << "\n";
  }
  return 0;
}