#include<cstdio>
int N,sol[8],v[8];
void back(int q)
{
	int i;
	if(q==N+1)
	{
		for(i=1;i<=N;i++)
			printf("%d ",sol[i]);
		printf("\n");
	}
	else
		for(i=1;i<=N;i++)
			if(v[i]==0)
			{
				sol[q]=i;
				v[i]=1;
				back(q+1);
				v[i]=0;
			}
}
int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&N);
	back(1);
	return 0;
}