#include<iostream>//�����㷨
using namespace std;
bool place(int k,int a[])//�ж��Ƿ��ɷ�
{
for(int i=0;i<k;i++)
if(abs(a[i]-a[k])==abs(i-k)||a[i]==a[k])
return false;
return true;
}
int main()
{
int n,k=0,sum=0;
cin>>n;
int *a=new int[n];
a[0]=0;
while(k>=0)
{
while(a[k]<n)
{
a[k]++;
if(place(k,a))
if(k==n-1)sum++;
else {k++;a[k]=0;}
}
k--;
}
delete [] a;
cout<<sum<<endl;
return 0;
}