#include<stdio.h>
FILE *f,*g;
int n,p[8],v[8];
void perm(int i) {
int j;
if(i==n) {
	for(j=0;j<n;j++)
   	fprintf(g,"%d ",p[j]);
fprintf(g,"\n");
}
else {
	for(j=0;j<n;j++)
   	if(!v[j]) {
      	p[i]=j+1;
         v[j]=1;
         perm(i+1);
         v[j]=0;
      }
 }
}
int main() {
f=fopen("permutari.in","r");
f=fopen("permutari.out","w");
fscanf(f," %d",&n);
perm(0);
fclose(f);
fclose(g);
return 0;
}