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