#include <vector>
#include <fstream>
#include <cstdlib>
#include <iterator>
#include <algorithm>

using namespace std;

int N;
bool was[9];
vector< int > v;
ofstream out( "permutari.out" );

inline void back( int k )
{
	if( N == k )
	{
		copy( v.begin(), v.end(), ostream_iterator<int>( out, " ") );
		out<<'\n';
	}
	else for( int i=1; i <= N; ++i )
			if( false == was[i] )
			{
				was[i]=true;
				v.push_back(i);
				back( k+1 );
				v.pop_back();
				was[i]=false;
			}
}
int main()
{
	ifstream in( "permutari.in" );
	
	in>>N;
	back( 0 );
	
	return EXIT_SUCCESS;
}