#include<iostream>
#include<fstream>
using namespace std;
    int x1[10],n1,nrsol1=0;
    ifstream f("permutari.in");
    ofstream g("permutari.out");
    void Afisare()
    {
        int i;
        for(i=1;i<=n1;i++)
            g<<x1[i]<<"";
        g<<endl;
    }
    int Valid(int k)
    {
        int i;
        for(i=1;i<=k-1;i++)
            if(x1[k]==x1[i])
            return 0;
        return 1;
    }
    void BackRec1(int k)
    {
        int i;
        for(i=1;i<=n1;i++)
        {
            x1[k]=i;
            if(Valid(k))
                if(k==n1)
                Afisare();
            else
                BackRec1(k+1);
        }
    }
    int main()
    {

        f>>n1;
        BackRec1(1);
         return 0;
    }