#include<cstdio>
#pragma warning(disable:4996)
int a[8],b[8];

void back(int k,int l)
{
	if(k-1 == l)
	{
		for(int i=1; i<=l; i++)
			printf("%d ",a[i]);
		printf("\n");
	}     
	else
	{
		for(int i=1; i<=l; i++)
			if(!b[i])
			{
				a[k] = i; 
				b[i] = 1;
				back(k+1,l);
				b[i] = 0;
			} 
	}
}
int main()  
{   
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout); 
	int n;
	scanf("%d",&n);
	back(1,n);  
	fclose(stdin); fclose(stdout);  
	return 0;
}