#include<stdio.h>
#include<stdlib.h>
int st[100],fol[100],n,j,k;

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


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

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