#include<stdio.h>

int st[100],n;

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

int verif(int k)
{
 int i;
 for(i=1; i<k; i++)
 if(st[i]==st[k]) return 0;
 return 1;
}

void back(int k)
{
 if(k==n+1) tipar();
 else
 {
  int i;
  for(i=1; i<=n; i++)
  {
   st[k]=i;
   if(verif(k)) back(k+1);
  }
 }
}

int main()
{
 freopen("permutari.in","r",stdin);
 freopen("permutari.out","w",stdout);
 scanf("%d",&n);
 back(1);
 return 0;
}