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