#include <stdio.h>

int n,k,v[16],x[16];

void back()
{
	++k;
	for(int i=1;i<=n;++i) if(v[i]==0)
	{
		v[i]=1;
		x[k]=i;
		if (k==n) { for (int j=1;j<=n;++j) printf("%d ", x[i]); printf("\n"); }
		else back();
		v[i]=0;
	}
	--k;
}



int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);

	scanf("%d", &n);

	back();

	return 0;
}