#include <fstream>
using namespace std;

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

int n;
int x[9];
bool f[9];

void Perm(int );
void Write(int );

int main()
{
	fin >> n;
	Perm ( 1 );
	fin.close();
	fout.close();
	return 0;
}

void Perm ( int k )
{
	if ( k > n )
	{
		Write ( k );
		return;
	}
	for ( int i = 1; i <= n; ++i )
	{
		x[k] = i;
		if ( !f[i] )
		{
			f[i] = true;
			Perm ( k + 1 );
			f[i] = false;
		}
	}
}

void Write ( int k )
{
	for ( int i = 1; i < k; ++i )
		fout << x[i] << ' ';
	fout << '\n';
}