#include <stdio.h>

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

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

    unsigned short curr = 1, max = ( 1 << N );
    while( curr < max ) {
        int i = 0;
        unsigned short copy = curr;
        for( i = 1; i <= N; i ++ ) {
            if( copy & 1 ) {
                fprintf( fout, "%d ", i );
            }
            copy >>= 1;
        }
        fprintf( fout, "\n" );
        curr ++;
    }

    fclose( fin );
    fclose( fout );
}