#include <fstream>

using namespace std;

ifstream cin("damesah.in");
ofstream cout("damesah.out");

int N,k,as,ev,i,o,p;
int x[1000];
bool ok;

int main(){
    
   cin>>N; 
        k=1;
        x[k]=0;
        
        while (k>0){ 
                   ok=0;
                   while (!ok && x[k]<N) {
                                          x[k]=x[k]+1;  
                                          ok=1; i=1;
                                          
                                          while(ok && i<k)
                                                          if (x[k]==x[i] || abs(x[k]-x[i])==k-i) ok=0;
                                                          else i++;
                                          }
                   if (ok) 
                          if (k==N){ p++; o++;
                                   for (i=1; i<=N && o==1;++i) {
                                        cout<<x[i];
                                        if (i==N)cout<<endl;
                                        }
                                       
                                        }    
                          else {
                               k++;
                               x[k]=0;
                               }
                   else k--;
        }

//if (p==0) cout<<"nu avem solutii";
//else cout<<"avem "<<p<<" solutii";

cout<<p;

//system("PAUSE");
return 0;                    
}