#include <vector>
#include <fstream>

using namespace std;

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

vector<int> sol;
int n;

void afis() {
  if (sol.size() == 0)
    return ;
  for (size_t i = 0; i < sol.size(); ++i)
    fout << sol[i] << (i + 1 < sol.size() ? " " : "\n");
}

void back(int k) {
  if (k > n) {
    afis();
    return ;
  }
  back(k+1);
  sol.push_back(k);
  back(k+1);
  sol.pop_back();
}

int main() {
  fin >> n;
  back(1);
  return 0;
}