#include <iostream>
#include <vector>
  
bool a[16][16]={false,};
int cnt=0,n;
  
bool check(int row,int col)
{
        for(int i=0;i<col;i++)
                 if(a[row][i]) return false;
        for(int i=0;i<n;i++)
                 if(a[i][col]) return false;
        for(int i=1;;i++)
        {
                 if(row-i<0 || col-i<0) break;
                 if(a[row-i][col-i]) return false;
        }
        for(int i=1;;i++)
        {
                 if(row-i<0 || col+i>=n) break;
                 if(a[row-i][col+i]) return false;
        }
        return true;
}
  
void queen(int row)
{
        if(row==n)
        {
                 cnt++;
                 return;
        }
        for(int i=0;i<n;i++)
        {
                 if(check(row,i))
                 {
                         a[row][i]=true;
                         queen(row+1);
                         a[row][i]=false;
                 }
        }
}
  
int main()
{
        std::cin>>n;
        queen(0);
        std::cout<<cnt;
        return 0;
}