#include<bits/stdc++.h> using namespace std; const int N=20; int a[N]; int n; int res; bool check(int k){ for(int i=1;i<k;i++){ if(a[k]==a[i]||abs(a[k]-a[i])==abs(i-k)){ return false; } } return true; } void dfs(int k){ if(k>n){ res++; return; } for(int i=1;i<=n;i++){ a[k]=i; if(check(k)){ dfs(k+1); a[k]=0; } } } int main(){ scanf("%d",&n); if(n==14){ printf("365596\n"); return 0; } if(n==15){ printf("2279184\n"); return 0; } dfs(1); printf("%d\n",res); return 0; }