#include <fstream.h>

ifstream f("permutari.in");
ofstream g("permutari.out");

int n,sol[9];

void afisare()
{
     int j;
     for (j=1;j<=n;j++)
        g<<sol[j]<<" ";
     g<<"\n";
}

int ok(int k)
{
    int j;
    for (j=1;j<k;j++)
       if (sol[j]==sol[k])
         return 0;
    return 1;
}

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

int main()
{
    f>>n;
    back(1);
    return 0;
}