#include <stdio.h>
int a[8], uz[8], n;

void gen(int k)
{
	if(k==n)
	{
		for(int i=0;i<n;++i)
			printf("%d ", (a[i]+1));
		printf("\n");
	}
	else
		for(int i=0;i<n;++i)
			if(!uz[i])
			{
				a[k]=i;
				uz[i]=1;
				gen(k+1);
				uz[i]=0;
			}
}

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