#include <bits/stdc++.h>
using namespace std;
const int NMAX = 16;

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

int v[NMAX+1];
int n;

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