#include <fstream>

using namespace std;

int v[ 10 ], f[ 10 ];

int n;

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

void permutare ( int i ){
    
    if ( i == n ){
        
        for ( i = 1; i <= n; i++ )
            fout << v[ i ] << " ";
        fout << "\n";
    }
    
    else {
        
        for ( int j = 1; j <= n; j++ ){
            
            if ( f [ j ] == 0 ){
                
                v[ i + 1 ] = j;
                f [ j ] = 1;
                
                permutare ( i + 1 );
                
                f [ j ] = 0;
                v[ i + 1 ] = 0;
            }
        }
    }
}

int main( ) {
    
    int i;
    
    fin >> n;
    
    for ( i = 1; i <= n; i++ )
        v[ i ] = i;
    
    permutare ( 0 );
    
    return 0;
}