#include<fstream.h>
int n,fol[101],v[101]; 
void perm(int poz)
{int i;
     if(poz==n+1)
  {for(i=1;i<=n;i++)
    printf("%d ",v[i]);
    printf("\n");
  return;}
for(i=1;i<=n;i++)
  if(fol[i]==0)
    {v[poz]=i;
      fol[i]=1;
      perm(poz+1);
      fol[i]=0;
    }}
                   
int main()
{freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
    int poz=1;
scanf("%d",&n);
perm(poz);
return 0;}