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