#include <iostream>
#include <fstream>

using namespace std;

ifstream in ("submultimi.in");
ofstream out ("submultimi.out");
int n ,m;
int sol[20];
void gen(int k){
  if(k == m + 1){
    for(int i = 1 ; i < k ;i++){
      out<<sol[i]<<" ";
    }
    out<<'\n';
  } else{
    for(int i = sol[k - 1] + 1;i <= n ;i++){
      sol[k] = i;
      gen(k + 1);
    }
  }
}
int main(){
  in>>n;
  for(m = 1 ; m <= n ;m++){
    gen(1);
  }
  return 0;
}