#include <iostream>
#include <math.h>
using namespace std;
int k=0,i=0,p=0,n=0,t=0;
int s[100];

bool mona()
{
bool f;
    f=true;
      for (i=1;i<=p-1;i++)
	    {
			if (k==s[i]) { f=false; break; }
			if (k-s[i]==p-i || s[i]-k==p-i) { f=false; break; }
	  }
        return f;
}
void vpered()
{
	if (mona()) {
                     s[p]=k;
                     p++;
                     k=1;
	}
}
void nazad()
{
        p--;
        k=s[p]+1;
        if (k>n && p>0) nazad();
}
int main()
{
memset(s,0,sizeof(s));
    cin>>n;
    s[p]=1;
    p++;
    k=1;
    while (p>0)
	{
		if (mona()) vpered(); else {
                                  k++;
                                  if (k>n) nazad();
		}
		if (p>n) { t++;  nazad();}
	}
     cout<<t<<endl;
  }