#include <stdio.h>

int n,sel[10],sol[10];

void back (int k)
{
	if (k == n+1)
	{
		for (int i = 1;i <=n ;i++)
			printf("%d ",sol[i]);
		printf("\n");
		return;
	}
	else
	{
		for (int i = 1;i <= n; i++)
			if (!sel[i])
			{
				sel[i] = 1;
				sol[k] = i;
				back(k+1);
				sel[i] = 0;
				sol[k] = 0;

			}				
			
			
			
		
		
	}
	
}


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