#include<stdio.h>
#define in "permutari.in"
#define out "permutari.out"
int v[10], n;
void afisare()
	{int i;
		for(i=1;i<=n;i++)
			printf("%d ",v[i]);
		printf("\n");
}
void back(int k)
	{
		int i,j, ok=1;
		if(k==n+1)afisare();
		else for(i=1;i<=n;i++,v[k]=i,ok=1)
			{ok=1;v[k]=i;	
			if(k>1)
							for(j=1;j<k;j++)
								if(v[k]==v[j])ok=0;
		if(ok)back(k+1);}
}

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