#include <fstream>
#define N 8

using namespace std;

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

char v[N + 1], f[N + 1];
int n;

//solutie bkt
void perm( int poz ) {
    if ( poz == n + 1 ) {
        for ( int i = 1; i <= n; i ++ )
            fout << (int)v[i] << " ";
        fout << "\n";
        return;
    }
    for ( int i = 1; i <= n; i ++ ) {
        if ( !f[i] ) {
            f[i] = 1;
            v[poz] = i;
            perm( poz + 1 );
            f[i] = 0;
        }
    }
}

int main() {
    fin >> n;
    perm( 1 );
    return 0;
}