#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,v[4],a[9];
void bkt(int x)
{
    if(x==n+1)
        {for(int j=1;j<=9;j++)
            {if(a[j]!=0)
            out<<a[j];}
        out<<'\n';}
        else
        {
    for(int i=1;i<=n;i++)
    {
      if(v[i]==0)
      {
          v[i]=1;
          a[x]=i;
          bkt(x+1);
          v[i]=0;
      }
    }
}}
int main ()
{
    in>>n;
    bkt(1);
    return 0;
}