#include <bits/stdc++.h> using namespace std; int res=0,a[10000],n; bool check(int k){ for(int i=1;i<=k;i++){ if(a[i]==a[k]||abs(a[i]-a[k])==abs(i-k)) return false; } return true; } int dfs(int k){ if(k==n) { res++; return 0; } for(int i=1;i<=k;i++){ if(check(i)){ a[k]=i; dfs(k+1); a[k]=-1; } } } int main(){ memset(a,-1,sizeof a); cin>>n; dfs(1); cout<<res; }