在N×N格的国际象棋盘上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，对于给定的N，求出有多少种合法的放置方法。






### 输入格式:
一个正整数N≤10，表示棋盘和皇后的数量；

### 输出格式:

一个正整数，表示对应输入行的皇后的不同放置方法。

#

在N×N格的国际象棋盘上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，对于给定的N，求出有多少种合法的放置方法。






### 输入格式:
一个正整数N≤10，表示棋盘和皇后的数量；

### 输出格式:

一个正整数，表示对应输入行的皇后的不同放置方法。

### 输入样例:

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

in
8


### 输出样例:

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

out
92







答案：若无答案欢迎评论