#include <stdio.h>
#define FOR(i,a,b) for(int i = a;i<=b;++i)

int n;
int v[9],used[9];

void back(int k)
{
     if (k > n)
     {
      FOR (i,1,n)
          printf("%d ",v[i]);
      printf("\n");
     }
     
     FOR (i,1,n)
     {
         if (!used[i])
         {
            used[i] = 1;
            v[k] = i;
            back(k+1);
            used[i] = 0;
         }
     }
}

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