#include<stdio.h>


int s[8],n;
FILE *f;



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++)
		fprintf(f,"%i ",s[i]);
	fprintf(f,"%s","\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()
{			
	f=fopen("permutari.in","r");
	fscanf(f,"%i",&n);
	fclose(f);
	f=fopen("permutari.out","w");
	back(0);
	fclose(f);
	return 0;
}