#include<stdio.h>

int n,st[20],u[20];

void bkt(int l)
{
int i;
	if(l-1==n)
		{
			for(i=1;i<=n;i++)
				printf("%d ",st[i]);
			printf("\n");
		}
	else
		for(i=1;i<=n;i++)
			if(!u[i])
				{
					st[l]=i;
					u[i]=1;
					bkt(l+1);
					u[i]=0;
				}
}

int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	bkt(1);
 return 0;
}