#include <algorithm>
using namespace std;

int n;

int main() {

    freopen( "submultimi.in", "r", stdin );
    freopen( "submultimi.out", "w", stdout );

    int i, j, cnt;

    scanf( "%d", &n );

    cnt = 1<<n;
    for( i = 1; i < cnt; ++i ) {

        for( j = 1; j <= n; ++j )
            if( i&( 1<<( j-1 ) ) )
                printf( "%d ", j );
        printf( "\n" );
    }

    return 0;
}