#include <algorithm>
using namespace std;

#define DIM 1<<5

int n, cnt, sol[ DIM ];

void back() {

    int i;

    for( i = 1; i <= cnt; ++i )
        printf( "%d ", sol[ i ] );
    if( cnt )
        printf( "\n" );

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

        sol[ ++cnt ] = i;
        back();
        --cnt;
    }
}

int main() {

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

    scanf( "%d", &n );

    back();

    return 0;
}