#include<bits/stdc++.h>
using namespace std;
long long n,arr[20],cnt=0;//arr存位置，cnt表示共有几种方案 
bool p_h[20],p_l[20],p_z[40],p_f[40];//p_h是行，p_l是列，p_z是正对角线，p_f是反对角线 
void dfs(long long x){
	if(x==n+1){
		//输出 
	}
	for(int j=1;j<=n;j++){
		if(!p_l[j] && !p_z[x+j] && !p_f[x-j]){
			//自己想 
		}
	}
}
int main(){
	cin>>n;
	dfs(1);
	cout<<cnt;
	return 0;
}