#include <fstream>
using namespace std;
    ifstream f ("permutari.in");
    ofstream g ("permutari.out");
int n,sol[11],b[11];
bool ok;

void afis ()
{
    for (int i=1; i<=n; i++)
        g <<sol[i]<<' ';
    g <<endl;
}

void backtr (int k)
{
    int i,j;
    bool ok;
    if (k>n) afis();
    else
        for(i=1;i<=n;i++)
        {
            ok=true;
            for (int j=1;j<k;j++)
                if(sol[j]==i) ok=false;
            if (ok==true)
            {
                sol[k]=i;
                backtr(k+1);
            }
        }
}

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