#include<cstdio>
int n,st[11];
void bkt(int vv[],int i)
{
	int j,k,da;
	for(j=1;j<=n;j++)
	{
		vv[i]=j; da=1;
		for(k=1;k<i;k++)
			if(vv[k]==vv[i])
			{
				da=0;
				break;
			}
		if(da)
		{
			if(i==n)
			{
				for(j=1;j<=n;j++)
					printf("%d ",vv[j]);
				printf("\n");
			}
			else bkt(vv,i+1);
		}
	}
}
int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	for(int j=1;j<=n;j++)
		st[j]=0;
	bkt(st,1);
	return 0;
}