//permutari
#include<stdio.h>
FILE *f,*g;
int s[30],n,v[30];
void afisare(){
	for(int i=1;i<=n;i++) fprintf(g,"%d ",s[i]);
	fprintf(g,"\n");
}
void gen(int k,int *v){
	if(k>n){ afisare(); return; }
	for( int i=1;i<=n;i++){
		if(v[i]== 0 ){ v[i] =1;
			       s[k] = i;
			       gen(k+1,v);
			       v[i]=0;
			     }
		}
}
int main(){
	f = fopen("permutari.in","r");
	g = fopen("permutari.out","w");
	fscanf(f,"%d",&n);
	gen(1,v);
	return 0;
}