#include<stdio.h>
int n,sol[10],ap[10];
void afis(){
	int i;
	printf("%d",sol[1]);
	for(i=2;i<=n;++i)
		printf(" %d",sol[i]);
	printf("\n");
}
void back(int i){
	int j;
	if(i>n){
		afis();
		return;
	}
	for(j=1;j<=n;++j){
		if(ap[j]==0){
			ap[j]=1;
			sol[i]=j;
			back(i+1);
			ap[j]=0;
		}
	}
}
int main(){
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	back(1);
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}