#include <fstream>
using namespace std;
ifstream fi("permutari.in");
ofstream fo("permutari.out");

int n,sol[10];

bool apare(int x,int poz)
{
    for (int i=1; i<poz; i++)
        if (sol[i]==x)
            return 1;
    return 0;
}

void bkt(int poz)
{
    if (poz==n+1)
    {
        for (int i=1; i<=n; i++)
            fo<<sol[i]<<" ";
        fo<<"\n";
        return;
    }
    for (int i=1; i<=n; i++)
        if (!apare(i,poz))
        {
            sol[poz]=i;
            bkt(poz+1);
        }
}

int main()
{
    fi>>n;
    bkt(1);
    fi.close();
    fo.close();
    return 0;
}