【问题描述】
在N*N (N<=10)的棋盘上放N个皇后，使得她们不能相互攻击。两个皇后能相互攻击当且仅当它们在同一行，或者同一列，或者同一条对角线上。找出一共有多少种放置方法。
【输入格式】
第一行输入N。
【输出格式】
输出方案总数。
【样例输入】
8
【样例输出】
92