#include<stdio.h>
#define Nmax 100
int c[Nmax],n,m, uz[Nmax];


void afisare () {
    for (int i = 1 ; i <= n ; i ++)
     printf("%d ",c[i]);
    printf("\n");
}
void genComb (int k) {

   if (k-1 == n)
      afisare();
   else {
      for (int i = 1 ; i <= n ; i++)
       if (!uz[i]) {
           c[k]=i; // i candidat
           uz[i]=1;
           genComb(k+1);
           uz[i]=0;
       }
   }
}
int main () {

    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);

    scanf("%d", &n);
    genComb(1);

    return 0;
}