#include <bits/stdc++.h> using namespace std; int ans,a[64],n; int sum=0; bool ok(int i,int l){ if(l==1) return 1; for(int j=1;j<l;j++){ if(a[j]==i || abs(i-a[j])==abs(l-j)) return 0; } return 1; } void search(int k){ if(k>n) ans++; else { for(int i=1;i<=n;i++){ a[k]=i; if(ok(k,n)){ search(k+1); a[k]=0; } } } } int main(){ cin>>n; search(1); cout<<ans<<endl; return 0; }