#include <iostream>
#include <fstream>

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

using namespace std;

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

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

void bkt(int pas)
{

    if(pas==n)
    {
        for(int i = 0; i < n; i++)
        {
            g<<sol[i];
            cout<<sol[i];
        }
        g<<'\n';
        cout<<'\n';
    }
    else
    {


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

        }

    }

}

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