n皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

### 输入格式:

共一行，包含整数 n (1 ≤ n ≤ 12)。

### 输出格式:

给出所有可能摆放情况的种数，结尾无空格换行。

### 输入样例:

在这里给出一组输入。例如：

in
4


### 输出样例:

在这里给出相应的输

n皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

### 输入格式:

共一行，包含整数 n (1 ≤ n ≤ 12)。

### 输出格式:

给出所有可能摆放情况的种数，结尾无空格换行。

### 输入样例:

在这里给出一组输入。例如：

in
4


### 输出样例:

在这里给出相应的输出。例如：

out
2







答案：若无答案欢迎评论