暂无测试数据。

题目描述

在 \(N*N\) 的棋盘上放 \(N\) 个皇后，
使得她们不能相互攻击。
两个皇后能相互攻击当且仅当它们在同一行，或者同一列，或者同一条对角线上。
找出一共有多少种放置方法。

输入

第一行输入 \(N\)。

输出

输出方案总数。

样例输入

4

样例输出

2

数据范围限制

\(N \leq 10\)

来源

基础篇例7.13