//会了八皇后这个就不难
//code:
#include<iostream>
using namespace std;
int n,ans=0;
int Q[8*8+1];
void Nqueue(int k);
int main()
{
cin >> n;
Nqueue(0);
cout<<ans<<endl;
return 0;
}
void Nqueue(int k)
{
if (k==n) {
ans++;
return ;
}
int i,j;
for ( i = 0; i < n;i++) {
for ( j = 0; j < k;j++) {
if (Q[j]==i||abs(Q[j]-i)==abs(k-j)) {
break;
}
}
if (j==k) {
Q[k] = i;
Nqueue(k + 1);
}
}
}