#include<stdio.h>
FILE*f=fopen("permutari.in","r");
FILE*g=fopen("permutari.out","w");
char viz[10], x[10], n;
void back(int k){
	int i=0;
	if(k==n+1){
		for(i=1;i<=n;i++)
			fprintf(g,"%d ",x[i]);
		fprintf(g,"\n");
		return;
	}
	for(i=1;i<=n;i++){
		if(viz[i]==0){
			x[k]=i;
			viz[i]=1;
			back(k+1);
			viz[i]=0;
		}
	}
}
int main () {
	fscanf(f,"%d",&n);
	back(1);
	fclose(f);
	fclose(g);
	return 0;
}