#include <stdio.h>

int main() {
    FILE *fin, *fout;
    int n, m, i;

    fin = fopen( "submultimi.in", "r" );
    fscanf( fin, "%d", &n );
    fclose( fin );

    fout = fopen( "submultimi.out", "w" );
    for ( m = 1; m < (1 << n); m++ ) {
        for ( i = 0; i < n; i++ ) {
            if ( (m >> i) & 1 )
                fprintf( fout, "%d ", i + 1 );
        }
        fprintf( fout, "\n" );
    }
    fclose( fout );

    return 0;
}