#include <stdio.h>

int v[16];

FILE *fin, *fout;

void genSubm( int n, int poz ) {
  int i;

  for ( v[poz] = v[poz - 1] + 1; v[poz] <= n; ++v[poz] ) {
    for ( i = 1; i <= poz; ++i ) {
      fprintf( fout, "%d ", v[i] );
    }
    fprintf( fout, "\n" );
    genSubm( n, poz + 1 );
  }
}

int main() {
  fin = fopen( "submultimi.in", "r" );
  fout = fopen( "submultimi.out", "w" );
  int n;

  fscanf( fin, "%d", &n );
  v[0] = 0;
  genSubm( n, 1 );
  fclose( fin );
  fclose( fout );
  return 0;
}