#include <fstream>

using namespace std;
 ifstream f("permutari.in");
    ofstream g("permutari.out");
int sol[100],k,uc;

bool ok(int k)
{
    int i;
    for(i=1;i<=k-1;i++)
    if(sol[k]==sol[i])return false;
    return true;

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

}

void bec(int k)
{
int i;

    if(k<=uc)
    {
        for(i=1; i<=uc; i++)
        {
            sol[k]=i;
            if(ok(k))bec(k+1);

        }
    }
    else afisare();




    }


int main()
{

    f>>k;
    uc=k;
    bec(1);




    f.close();
    g.close();
    return 0;
}