#include <iostream>
#include <queue>
using namespace std;


/***

 Algoritme basat en el del Jordi Petit (reines)

***/


class Reines {

    int n;                  // nombre de reines
    vector<int> T;          // configuraci— actual
	int maneres;
    
    void recursiu (int i) 
	{
	//Si intento fer alguna cosa a la n es que ja esta tot fet (fulla)
        if (i==n) maneres++;	//si entrem aqui ja podem afegir aquesta manera de colįlocar les reines
		else 
		{
            for (int j=0; j<n; ++j) 
			{
                T[i] = j;
                if (legal(i)) recursiu(i+1);	//si es legal, continuem per aqui
			}   
		}   
	}                    
   
  

    bool legal (int i) 
	{
    // Indica si la configuraci— amb les dames $0..ĄiĄ$ Žs legal 
    // sabent que la configuraci— amb les dames$ 0..ĄiĄ-1$ ho Žs. 
        for (int k=0; k<i; ++k) 
		{
            if (T[k]==T[i] or T[i]-i==T[k]-k or T[i]+i==T[k]+k) return false;
        }
        return true;
    }


public:

    Reines (int s) 
	{
        this->n = s;
        T = vector<int>(s);
		this->maneres=0;
        recursiu(0);
		cout << maneres << endl;
    }
};



/**
    Programa principal
**/

int main () 
{
    int s;
	cin >> s;
    Reines r(s);
}