#include <iostream>
#include <fstream>
using namespace std;
ofstream fout ("permutari.out");
ifstream fin ("permutari.in");
int n,v[15],a,b;
bool pp( int k )
{
    for( int i = 1 ; i < k ; i++ )
        if( v[ i ] == v[ k ] )
            return 0;
    return 1;
}
void scrie()
{
    for( int i = 1 ; i <= n ; i++ )
        fout<<v[ i ]<<" ";
    fout<<'\n';
}
void backtr( int k )
{
    for( int i = 1 ; i <= n ; i++ )
    {
        v[ k ] = i;
        if( pp( k ))
        {
            if( k == n )
                scrie();
            else
                backtr( k + 1 );
        }
    }
}
int main()
{
    fin>>n;
    backtr( 1 );
    return 0;
}