#include <fstream>
#include <iostream>
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int v[17];
int n;

void bkt(int poz){
  if (poz > 0){
    for (int i = 0; i < poz; i++){
      fout << v[i] << " ";
    }
    fout << "\n";
    for(int i = v[poz - 1] + 1;i <= n; i++){
      v[poz] = i;
      bkt(poz + 1);
    }
  }
  else
    for(int i = 1;i <= n; i++){
      v[poz] = i;
      bkt(poz + 1);
    }

}

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