| 问题描述 |
|---|
有一个 $$n \times n$$ 的国际象棋棋盘（$$n$$ 行 $$n$$ 列的方格图），请在棋盘中摆放 $$n$$ 个受伤的国际象棋皇后，要求： 1、任何两个皇后不在同一行 2、任何两个皇后不在同一列 3、如果两个皇后在同一条$$45$$度角的斜线上，这两个皇后之间行号的差值至少为$$3$$ 。 请问一共有多少种摆放方案。
|
| 输入描述 |
输入的第一行包含一个整数 $$n$$。其中，$$1 \leq n \leq 10$$。
|
| 输出描述 |
输出一个整数，表示答案。 |
| 样例输入复制样例 |
4 |
| 样例输出 |
2 |
| 相关 |