#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int v[9];
int N=0;
int brut(int poz)
{
    for(int i=1; i<=N; i++)
    {
        v[poz]=i;
        for(int j=poz-1; j>=0; j--)
        {
            if(j==0)
            {
                if(poz==N)
                {
                    for(int k=1; k<=N; k++)
                    {
                        out<<v[k];
                    }
                    out<<endl;
                }
                else
                {
                    brut(poz+1);
                }
            }
            else if(v[j]==i)
            {
                break;
            }

        }
    }
}
int main()
{
    in>>N;
    brut(1);

}