#include<stdio.h>


int s[8],n;



int valid(int k)
{
int i;


for(i=0;i<k;i++)
	if(s[k]==s[i])
		return 0;

return 1;
}




void afiseaza()
{
int i;
	for(i=0;i<n;i++)
		printf("%i ",s[i]);
	printf("\n");
}





void back(int k)
{
int i;


if(k==n) afiseaza();


else 
	for(i=1;i<=n;i++)
	{
		s[k]=i;
		if(valid(k)==1)
			back(k+1);
	}

}



int main()
{			
	

	printf("n=");scanf("%i",&n);
	back(0);
	return 0;
}