#include <stdio.h>

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

  int n;
  fscanf( fin, "%d", &n );

  for( int mask = (1 << n); mask--; ){
    for( int i = 0; i < n; i++ )
      if( mask & (1 << i) )
        fprintf( fout, "%d ", i );
    fputc( '\n', fout );
  }

  fclose( fin );
  fclose( fout );
  return 0;
}