#include <cstdio>
#define N 20
#define FIN "permutari.in"
#define FOUT "permutari.out"

int n,v[N],h[N];
void read()
{
     freopen(FIN, "r", stdin);
     scanf("%d", &n);     
}

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

void back(int nivel)
{
     if (nivel == n + 1)
     {
        write();
        return;
     }
     for (int i = 1; i <= n; ++i)
         if (!h[i])
         {
            v[nivel] = i;
            h[i] = 1;
            back(nivel + 1);
            h[i] = 0;          
         }
}
int main()
{
    freopen(FOUT,"w",stdout);
    read();
    back(1);    
}