#include <bits/stdc++.h>
using namespace std;

int n,ans;
bool col[12];
bool cheo1[24];
bool cheo2[24];

void quaylui(int hang){
    if(hang > n){
        ans++;
        return;
    }
    for(int cot = 1; cot <= n; cot++){
        if(!col[cot] && !cheo1[hang + cot] && !cheo2[hang - cot + n]){
            col[cot]= true;
            cheo1[hang + cot] = true;
            cheo2[hang - cot + n] = true;

            quaylui(hang + 1);

            col[cot]= false;
            cheo1[hang + cot] = false;
            cheo2[hang - cot + n] = false;
        }
    }
}

int main(){
    cin >> n;
    quaylui(1);
    cout << ans;
}