#include<fstream>
using namespace std;
int n, sol[16], uz[16];

ifstream fin("permutari.in");
ofstream fout("permutari.out");

void afis()
{
    for(int i=0;i<n;i++)
        fout<<sol[i];
    fout<<endl;
}

void back(int x)
{
    if (x==n)
	     afis();
    else
	     for(int i=1;i<=n;i++)
	          if (!uz[i])
	          {    sol[x]=i;
		           uz[i]=1;
		           back(x+1);
		           uz[i]=0;
              }
}

int main()
{
    fin>>n;
    back(0);
    return 0;
}