#include <fstream>
#define N 16

using namespace std;

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

int sol[N + 1];
char f[N + 1];

//bkt
void afis( int v[], int n ) {
    fout << sol[1];
    for ( int i = 2; i <= n; i ++ )
        fout << " " << sol[i];
    fout << "\n"; 
}

void subm( int n, int poz ) {
    if ( poz == n ) {
        return;
    }
    for ( int i = 1; i <= n; i ++ ) {
        if ( i > sol[poz] ) {
            sol[poz + 1] = i;
            f[i] = 1;
            afis( sol, poz + 1 );
            subm( n, poz + 1 );
            f[i] = 0;
        }
    }
}

int main() {
    int n;
    fin >> n;
    subm( n, 0 );
    return 0;
}