#include<stdio.h>

FILE *fin=freopen("permutari.in","r",stdin),
     *fout=freopen("permutari.out","w",stdout);
    
int n,sol[10], viz[10];

void afisare()
{
  for(int i=0;i<n;i++)
    printf("%d ",sol[i]);
  printf("\n");
}
    
void back(int k)
{
  if(k==n)
  {
    afisare();
    return;
  }
  for(int i=1;i<=n;i++)
    if(viz[i]==0)
    {
      sol[k]=i;
      viz[i]=1;
      back(k+1);
      viz[i]=0;
    }
} 
    
int main()
{
  scanf("%d",&n);
  back(0);
  return 0;
}