/* 
 * File:   main.cpp
 * Author: VirtualDemon
 *
 * Created on April 8, 2010, 8:16 AM
 */
#include <cstdlib>
#include <fstream>
#include <iterator>

/*
 * 
 */
using namespace std;
ofstream out( "permutari.out" );
int N;
int v[10], uz[10];
inline void back( int k )
{
    if( N == k )
    {
        copy( v, v+N, ostream_iterator<int>( out, " " ) );
        out<<'\n';
        return;
    }
    for( int i=1; i <= N; ++i )
        if( !uz[i] )
        {
            uz[i]=true;
            v[k]=i;
            back( k+1 );
            uz[i]=false;
        }
}
int main(int argc, char** argv)
{
    ifstream in( "permutari.in" );
    in>>N;
    back(0);
    return EXIT_SUCCESS;
}