#include <bits/stdc++.h>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
vector<int> perm;
int n;
void print() {
  if (perm.empty())
    return;
  for (auto it : perm)
    fout << it << " ";
  fout << "\n";
}
void backTracking(int k) {
  if (k > n) {
    print();
    return;
  }
  perm.push_back(k);
  backTracking(k + 1);
  perm.pop_back();
  backTracking(k + 1);
}

int main() {
  fin >> n;
  backTracking(1);
}