1084 - N皇后问题
描述

在 n*n 格(n<=8)的国际象棋棋盘上摆放 n 个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。


输入
一行一个正整数,表示 n


输出
输出一个正整数,表示n皇后摆放的个数


样例

输入

8

输出

92
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1