#include<fstream>

using namespace std;

ifstream fin( "submultimi.in" );
ofstream fout( "submultimi.out" );

int n, v[ 16 ];

void bkt( int x, int p ) {
    if ( p > 0 ) {
        for( int i = 0; i < p; ++ i ) {
            fout<<v[ i ]<<' ';
        }
        fout<<'\n';
    }
    if ( x == n ) {
        return ;
    }
    for( v[ p ] = x + 1; v[ p ] <= n; ++ v[ p ] ) {
        bkt( v[ p ], p + 1 );
    }
}
int main() {
    fin>>n;
    bkt( 0, 0 );
    fin.close();
    fout.close();
    return 0;
}