#include<fstream.h>

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

int a[100], n;

void afisare();
void back(int k);



int main()
{

fin>>n;
back(0);
return 0;
}

void afisare()
{
int i;
for(i=0; i<n; i++)
fout<<a[i]<<" ";
fout<<'\n';
}

void back(int k)
{

int i, j, ok;

if(k==n)
afisare();
else
   {

   for(i=1; i<=n; i++)
	{
	ok=1;
	for(j=0; j<=k+1 && ok; j++)
		{
		if(a[j]==i)
		ok=0;
		else
		ok=1;
		}

		if(ok)
		{
		a[k]=i;
		back(k+1);
		}

		
	}
	a[k]=0;
   }
}