#include<stdio.h>
using namespace std;
FILE *f1=fopen("permutari.in","r");
FILE *f2=fopen("permutari.out","w");
int n,x[100];
void afis(){
   int i;
   for (i=1;i<=n;i++)
     fprintf(f2,"%d ",x[i]);
   fprintf(f2,"\n");
}
int cond(int k){
    int i;
    for (i=1;i<k;i++)
        if (x[i]==x[k]) return 0;
    return 1;
}
void backt(int k){
    int i;
    if (k>n) afis();
      else
        for (i=1;i<=n;i++){
             x[k]=i;
             if (cond(k)) backt(k+1);
        }
}
int main(){
   fscanf(f1,"%d",&n);
   fclose(f1);
   backt(1);
   fclose(f2);
   return 0;
}