测试数据来自 wjszez/1567

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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