#include<stdio.h>
#include<mem.h>

int n;

void back(int l,int v[],int f[])
{
int i;
	if (l==n)
	{
		for (i=1;i<=n;++i)
			printf("%d ",v[i]);
		printf("\n");
		return;
	}
	for (i=1;i<=n;++i)
		if (!f[i])
		{
			f[i]=1;
			v[l+1]=i;
			back(l+1,v,f);
			f[i]=0;
		}
	
}

int main()
{
int v[10],f[10];
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);

scanf("%ld",&n);
memset(v,0,sizeof(v));
memset(f,0,sizeof(f));
back(0,v,f);
	
return 0;
}