#include <iostream>
#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");


int N , x[ 10 ];

void afisare ( )
{
    for( int i = 1 ; i <= N ; i++ )
    g << x[ i ] <<" ";
    g<<"\n";

}


int valid( int k )
{
    for( int i = 1 ; i < k ; i++ )
    if( x[ i ] == x[ k ] ) return 0;

    return 1;
}


void back( int k )
{
    for (int i = 1 ; i <= N ; i++ )
    {
        x[ k ] = i ;

        if( valid( k ) )
        {
             if( k == N )   afisare( );


          else back( k + 1 );
        }
        }

}



int main ( )
{
    f >> N;
  back ( 1 ) ;
    return 0;
}