1397 - N皇后
时间限制 : 1 秒
内存限制 : 128 MB
在N*N格的国际象棋上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法
输入
整数n
输出
摆法数量
样例
输入
8
输出
92