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

int n,ans;

bool col[17];
bool upper[32];
bool lower[32];

void collect(int x){
	if(x==n){
		ans++;
		return;
	}
	for(int y=0; y<n; ++y){
		if(col[y] || upper[x+y] || lower[n-1+(x-y)]) continue;
		col[y] = upper[x+y] = lower[n-1+(x-y)] = true;
		collect(x+1);
		col[y] = upper[x+y] = lower[n-1+(x-y)] = false;
	}
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
    // 체스판의 0번째 row부터 n-1번째 row에 오는 퀸들의 col 위치를 정해줌.
	collect(0);
	cout << ans;
}