std真的是打表…太优秀了
打表输出即可
#include<bits/stdc++.h>
using namespace std;
#define rep(i,j,k) for(int i = j;i <= k;++i)
#define repp(i,j,k) for(int i = j;i >= k;--i)
#define rept(i,x) for(int i = linkk[x];i;i = e[i].n)
#define ll long long
int read()
{
int sum = 0;char c = getchar();bool flag = true;
while(c < '0' || c > '9') {if(c == '-') flag = false;c = getchar();}
while(c >= '0' && c <= '9') sum = sum * 10 + c - 48,c = getchar();
if(flag) return sum;
else return -sum;
}
int main()
{
freopen("twins.in","r",stdin);
freopen("twins.out","w",stdout);
int n = read();
if(n == 1) cout<<0;
else if(n == 2) cout<<0;
else if(n == 3) cout<<2;
else if(n == 4) cout<<2;
else if(n == 5) cout<<0;
else if(n == 6) cout<<0;
else if(n == 7) cout<<52;
else if(n == 8) cout<<300;
else if(n == 9) cout<<0;
else if(n == 10) cout<<0;
else if(n == 11) cout<<35584;
else if(n == 12) cout<<216288;
else if(n == 13) cout<<0;
else if(n == 14) cout<<0;
else if(n == 15) cout<<79619280;
else if(n == 16) printf("653443600");
else if(n == 17) cout<<0;
else if(n == 18) cout<<0;
return 0;
}