#include <fstream>

using namespace std;
ifstream cin ( "permutari.in" );
ofstream cout ( "permutari.out" );
int n, v[ 10 ], f[ 10 ];
void gen_sir ( int poz, int n ) {
    if ( poz == n ) {
        for ( int i = 0; i < poz; i ++ )
            cout << v[ i ] << " ";
        cout << '\n';
        return;
    }
    for ( int i = 1; i <= n; i ++ ) {
        v[ poz ] = i;
        if ( f[ i ] == 0 ) {
            f[ i ] = 1;
            gen_sir ( poz + 1, n );
            f[ i ] = 0;
        }
    }
}
int main()
{
    cin >> n;
    gen_sir( 0, n );
    return 0;
}