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

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