#include<iostream.h>
 int x[50],n;
 void afis()
   { int i;
     for(i=1;i<=n;i++)
     cout<<x[i];
     cout<<endl;
   }
 int cond(int k)
   {  int i;
      for(i=1;i<=k-1; i++)
      if(x[k]==x[i]) return 0;
      if(k>1)
	{ for(i=1;i<=k-1;i++)
	   if(x[k]-x[i]==1 || x[k]-x[i]==-1) return 1;
	   return 0;
	}
       return 1;
   }
 void back(int k)
   {int i;
    for(i=1;i<=n;i++)
      {x[k]=i;
       if(cond(k))
       if(k==n) afis();
	 else back(k+1);
     }
  }
 void main()
  { cin>>n;
    back(1);
  }