#include <stdio.h>

FILE *f,*g;
int n;
int st[9];


int valid(int k){

int i;
for(i=1;i<k;i++)
   if(st[k]==st[i]) return 0;
return 1;
}
 
void back(int k){
int i,j;
for(i=1;i<=n;i++)
     {
     st[k]=i;
     if(valid(k)){
      if(k==n){
         for(j=1;j<=k;j++) 
             fprintf(g,"%d ",st[j]);
         fprintf(g,"\n");
        }
      else back(k+1);
       } 
  }
}

int main(){
f=fopen("permutari.in","r");
g=fopen("permutari.out","w");
fscanf(f,"%d",&n);
back(1);
fclose(g);
return 0;
}