#include<fstream>
#define dim 101
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int a[dim],uz[dim];
int n;
void afiseaza()
{
	int i;
	for(i=1;i<=n;i++)
		g<<a[i]<<" ";
	g<<"\n";
}
void gen(int k)
{
	int i,j;
	if(k==n+1)
		afiseaza();
	else
		for(i=1;i<=n;i++)
			if(uz[i]==0)
			{
				uz[i]=1;
				a[k]=i;
				gen(k+1);
				uz[i]=0;
			}
	
}
int main()
{
	int i;
	f>>n;
	for(i=1;i<=n;i++)
		uz[i]=0;
	gen(1);
	return 0;
}