#include <cstdio>
using namespace std;

FILE *f = fopen ( "submultimi.in", "r" );
FILE *g = fopen ( "submultimi.out", "w" );

int main(){

    int N;

    fscanf ( f, "%d", &N );

    int go = 1 << N;

    for ( int i = 1; i < go; ++i ){
        for ( int j = 1; j <= N; ++j ){
            if ( i & ( 1 << ( j - 1 ) ) )
                fprintf ( g, "%d ", j );
        }
        fprintf ( g, "\n" );
    }

    return 0;
}