# include <fstream>

using namespace std;

int st[1000],ap[1000], N;

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

void back(int k)
{
    int i,j;

    if (k==N+1)
    {
        for (j=1; j<=N; j++)
            fout<<st[j];
        fout<"\n";
    }
    else
    {
        for (i=1; i<=N; i++)
        {
            st[k]=i;
            if (ap[st[k]] == 0)
            {
                ap[st[k]]=1;
                back(++k);
                ap[st[--k]]=0;
            }
        }
    }
}
int main()
{

    fin>>N;
    back(1);
    return 0;
}