#include <iostream>
#include <fstream>

using namespace std;
int n,sol[9];
ifstream f ("permutari.in");
ofstream g ("permutari.out");
int valid (int k)
{
    int i;
    for (i=1;i<k;i++)
        if (sol[k]==sol[i])
        return 0;
    return 1;
}
void perm (int k)
{
    int i;
    if (k==n+1)
        for (i=1;i<=n;i++)
          {g<<sol[i]<<" ";
          g<<endl;}
    else
     for (i=1;i<=n;i++)
    {
        sol[k]=i;
        if (valid(k))
            perm(k+1);

    }
}

int main()
{
    f>>n;
    perm(1);
    f.close();
    g.close(); return 0;
}