#include<stdio.h>
FILE*f=fopen("permutari.in","r");
FILE*g=fopen("permutari.out","w");
int ok,x[9],n,u;

	
int cond(int k){
	int i;
	int ok=1;
	for(i=1;i<k;i++)
		if(x[i]==x[k])
			ok=0;
	return ok;
}
	
void perm(int k){
	int i;
	
	if(k==n+1){
		ok=0;
		for(i=1;i<=n;i++)
			fprintf(g,"%d ",x[i]),ok=1;
		if(ok==1)
			fprintf(g,"\n");
		return;
	}
	for(i=1;i<=n;i++){
		x[k]=i;
		if(cond(k))
			perm(k+1);
	}
}

int main () {
	fscanf(f,"%d",&n);
	perm(1);
	
	
	fclose(f);
	fclose(g);
	return 0;
}