#include <iostream>
#include <fstream>

std::ifstream ff("permutari.in");
std::ofstream g("permutari.out");

bool fol[10];
int sol[10];
int n, solN;

bool f(int fff)
{
    return fol[fff];
}

void bkt(int pas)
{
    if(pas==n)
    {
        for(int i = 0; i < n; i++)
        {
            ff<<sol[i];
        }
        ff<<'\n';
    }


    for(int i = 1; i <= n; i++)
    {
        if(!f(i))
        {
            sol[pas] = i;
            fol[i] = true;
            bkt(pas+1);
            fol[i] = false;
        }

    }


}

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