#include <iostream>
#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n,x[100],stiva[100];

void citire();
void afisare();
void permut(int k);

int main()
{

 citire();
 permut(1);



    return 0;
}

void citire()
{
 f>>n;
}

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

void permut(int k)
{

 int i;

  if(k>n)

    afisare();
  else
        {
            for(i=1;i<=n;i++)
                {
                    if(stiva[i]==0)
                            {
                             stiva[i]=1;
                             x[k]=i;
                             permut(k+1);
                             stiva[i]=0;
                            }

                }

        }



}