#include<iostream.h>
#include<fstream.h>
ofstream h("permutari.out");
ifstream f("permutari.in");
int x[100],n;
void afis(int k)
{int i;
for(i=1;i<=k;i++)
	h<<x[i]<<" ";}

int valid(int k)
{int i;
	for(i=1;i<=k-1;i++)
	if(x[i]==x[k])
		return 0;
	
	if(k==1&&x[k]==0)
	return 0;
return 1;}

void back(int k)
{int i;
for(i=1;i<=n;i++)
{x[k]=i;
	if(valid(k)==1)
		if(k==n)
			{afis(k);
		h<<endl;}
		else
			back(k+1);}}
int main()
{
f>>n;
back(1);
return 0;}