#include<stdio.h>
int a[100],n;
FILE*Fin=fopen("permutari.in","r"),*Fout=fopen("permutari.out","w");
void back ( int k );
bool ev( int k );
int main ()
{
	fscanf(Fin,"%d",&n);
	back(1);
	fclose(Fin);
	fclose(Fout);
	return 0;
}
bool ev ( int k )
{
	int i,ev=1;
	for(i=1;i<k;++i)
		if(a[k]==a[i])
			ev=0;
	return ev;
}
void back ( int k )
{
	int i;
	if(k==n+1)
	{
		for(i=1;i<=n;++i)
			fprintf(Fout,"%d ",a[i]);
		fprintf(Fout,"\n");
	}
	else
	{
		a[k]=0;
		while(a[k]<n)
		{
			a[k]++;
			if(ev(k)==true)
				back(k+1);
		}
	}
}