#include <cstdio>

int utilizat[20], sol[20],n;

void afisare()
{
    for(int i=0;i<n;i++)
       printf("%d ",sol[i]);
    printf("\n");
}

void back(int k)
{
    if(k==n)
       afisare();
    else
      for(int i=0;i<n;i++)
         if(!utilizat[i])
          {
              sol[k]=i;
              utilizat[i]=1;
              back(k+1);
              utilizat[i]=0;
          }
}

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