【题目描述】 
当年弱弱的 ALEJ 刚学会 pascal 的时候，HSW 已叱咤机房很久了。有一天，ALEJ 小朋友怀着一颗 CJ 的稚嫩
心灵向 HSW 请教八皇后的问题。
ALEJ：“八皇后怎样解啊，HSW？”
HSW：“嘿嘿嘿，八皇后可以扩展为 N 皇后呢，嘿嘿嘿”
ALEJ：“那 N 皇后怎么解呢，HSW？”
HSW：“嘿嘿嘿„„嘿嘿嘿„„嘿嘿嘿嘿„„嘿嘿嘿嘿嘿„„嘿嘿嘿„„嘿„„嘿嘿嘿„„嘿嘿嘿„„嘿嘿
嘿„„嘿嘿，看我的 Wsing Dance！”
“Wsing Dance 是什么算法？”ALEJ 正想着，突然 HSW 变成了 N 个，并且其中一部分开始跳起了 Wsing Dance。
由于 HSW 的分身太多了，再加上耳边缠绕着的“嘿嘿”声，纯洁的 ALEJ 也看得头晕目眩。
ALEJ 发现只有两个 HSW 在一行，一列，或一条对角线上时，两个 HSW 才会跳起舞来，而机房俯视图正好是
一个 N 行 N 列的棋盘，ALEJ 必须尽快移动 HSW 们（每个格子里只能有一个 HSW），使他们不再跳 Wsing Dance。
ALEJ 连 N 皇后都不会解，这下得请聪明而又纯洁的你来帮忙求出所有可能方案数了~
【输入格式】 
输入文件仅包括一行一个正整数，N。
【输出格式】 
输出文件包括一行一个正整数，表示所有可能的方案数。
【输入样例】 
3
【输出样例】 
0
【数据规模】 
对于 100%的数据：N≤13；

这是我的代码，写了一点就不会了，求大佬提供一下实现方式