#include <iostream.h>
#include <stdio.h>

#define IN "permutari.in"
#define OUT "permutari.out"

int fol[100];
int sol[100];
int n;

void back(int);
void afis();

int main()
{
 freopen(IN,"r",stdin);
 freopen(OUT,"w",stdout);   
 
 scanf("%d",&n);
 
 back(1);
 
 return 0;
}

void back(int k)
{
 if(k==n+1)
  afis();
 else
 { 
  for(int i=1;i<=n;i++)
   if(fol[i]==0)
   {
    fol[i]=1;
    sol[k]=i;
    
    back(k+1);
    fol[i]=0;
   }
 }
}

void afis()
{
 int i;
 
 for(i=1;i<=n;i++)
  printf("%d ",sol[i]);
 printf("\n"); 
}