#include<stdio.h>
#define input "permutari.in"
#define output "permutari.out"
#define dim 101
void back(int k); 
void tipar();  
int n,sol[dim],marcaj[dim]; 
int per(int k, int val);  
int main()
{
    freopen(input,"r",stdin);
    freopen(output,"w",stdout);
        scanf("%d",&n);
        back(1);
        return 0;
    }
   int per(int k, int val)  
 {  
         for(int i=1;i<k;++i)  
                         if(sol[i]==val)  
                                                      return 0;  
          return 1;  
 }  
    void back(int k)
    {
         if(k==n+1)
         tipar();
         else
         for(int val=1;val<=n;val++)
         if(!marcaj[val])
         {
                         sol[k]=val;
                         marcaj[val]=1;
                         back(k+1);
                         marcaj[val]=0;
         }
    }
    void tipar()
    {
         for(int i=1;i<=n;i++)
         printf("%d ",sol[i]);
         printf("\n");
    }