#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ofstream out ( "submultimi.out" );

int sol[20];
int n;

void afis( int k) {
  for ( int i = 1; i <= k; i++  )
    out << sol[i] << " ";
 out << "\n";
}

void bkt( int k ){
  if ( k == n + 1 )
    return;
  for (int i = sol[k - 1] + 1; i <= n; i++ ){
    sol[k] = i;
    afis(k);
    bkt ( k + 1 );
  }
}

int main(){

  ifstream in ("submultimi.in");
  in >> n;
  in.close();

  sol[0] = 0;
  bkt ( 1 );

  out.close();

  return 0;
}