#include <iostream>
#include <cmath>
using namespace std;
int n,count=0,hashtable[100]={false},a[100];
void search(int index)
{
if(index==n+1)
{
count++;
return ;
}
for(int i=1;i<=n;i++)
{
if(hashtable[i]==false)
{
bool flag=true;
for(int j=1;j<index;j++)
{
if(fabs(index-j)==fabs(i-a[j]))
{
flag=false;
break;
}
}
if(flag)
{
a[index]=i;
hashtable[i]=true;
search(index+1);
hashtable[i]=false;
}
}
}
}
int main()
{
cin>>n;
search(1);
cout<<count;
return 0;
}