#include<fstream.h>

int n,st[20],u[20];

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

void bkt(int l)
{
int i;
	if(l-1==n)
		{
			for(i=1;i<=n;i++)
				fout<<st[i];
			fout<<"\n";
		}
	else
		for(i=1;i<=n;i++)
			if(!u[i])
				{
					st[l]=i;
					u[i]=1;
					bkt(l+1);
					u[i]=0;
				}
}

int main()
{
	fin>>n;
	bkt(1);
 return 0;
}