#include <fstream>
using namespace std;
ifstream fin ( "permutari.in" );
ofstream fout ( "permutari.out" );
int n;
int v[9];
int f[9];
void bkt ( int k ) {
    if ( k == n + 1 ) {
        for ( int i = 1; i <= n; i++ )
            fout << v[i] << ' ';
        fout << '\n';
    } else {
        for ( int i = 1; i <= n; i++ )
            if ( !f[i] ) {
                v[k] = i;
                f[i] = 1;
                bkt ( k + 1 );
                f[i] = 0;
            }
    }
}
int main () {
    fin >> n;
    bkt ( 1 ) ;
    
    return 0;
}