#include<stdio.h>
int ut[20],st[20],n;
void back(int k)
{
   int p;
   for(p=1;p<=n;p++)
   {
      if(!ut[p])
      {
	  ut[p]=1;
	  st[k]=p;
	  if(k==n)
	  {
	     for(int i=1;i<=n;i++)
		printf("%d ",st[i]);
	     printf("\n");
	  }
	  else
	     back(k+1);
	  ut[p]=0;
      }
   }
}
int main()
{
   freopen("permutari.in","r",stdin);
   freopen("permutari.out","w",stdout);
   scanf("%d",&n);
   back(1);
   return 0;
}