#include<stdio.h>

int n,i,k,s[100],viz[100];
FILE*g=fopen("back.out","w");
void sol(){
	int i;
	for(i=1;i<=n;i++)
		fprintf(g,"% d",s[i]);
	fprintf(g,"\n");
}	
void back(int z){
	if(z>n)
		sol();
	else
		for(int i=1;i<=n;i++){
			if(viz[i]==0){
				s[z]=i;
				viz[i]=1;
				back(z+1);
				viz[i]=0;
			}
		}	
}	
	
int main(){
	scanf("%d",&n);
	back(1);
	return 0;
}