| 问题描述 |
|---|
要求$$n(1 \leq n \leq 12)$$个国际象棋的皇后，摆在 $$n \times n$$的棋盘上，互相不能攻击，输出全部方案的个数。 当个皇后在同一行，或者同一列，或者同一条主对角线，或者同一条副对角线时，两个皇后会互相攻击。
|
| 输入描述 |
一个整数$$n$$表示皇后的个数。 |
| 输出描述 |
一个整数，表示方案数。 |
| 样例输入复制样例 |
4 |
| 样例输出 |
2 |
| 相关 |