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