#include<stdio.h>
int n;
int a[9],v[9];
void ahceleneimie()
{
int i;
	for(i=1;i<=n;i++)
	printf("%d ",a[i]);
	printf("\n");
}
void back(int x)
{
int i;
if(x<=n)
for(i=1;i<=n;i++)
	{
	if(!v[i])
		{
		v[i]=1;
		a[x]=i;
		back(x+1);
		v[i]=0;
		}
	}
else
	ahceleneimie();
}
int main(void)
{
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf("%d",&n);
back(1);
return 0;
}