#include<fstream>

using namespace std;

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

int v[ 9 ];
bool a[ 9 ];

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