| 问题描述 |
|---|
要求$$n$$个国际象棋的皇后，摆在 $$n \times n$$的棋盘上，并满足： 1、每一行中有且只有$$1$$个皇后 2、每一列中最多可以有$$2$$个皇后 3、同一条对角线上最多可以有$$3$$个皇后 求满足要求的摆放方案数量。
|
| 输入描述 |
一个整数$$n$$表示皇后的个数，即棋盘大小。($$1 \leq n \leq 9$$) |
| 输出描述 |
一个整数，表示方案数。 |
| 样例输入复制样例 |
4 |
| 样例输出 |
202 |
| 相关 |