题目描述

众所周知，八皇后问题是一个国际象棋很著名的问题，现在给你一个N*N大小的棋盘与N个皇后，你需要计算出有多少种放置方式，使得它们不相互攻击。(皇后可攻击其上下左右和斜对角线的直线上的棋子)。

输入格式

输入包含一个N(1<=N<=12)

输出格式

输出一个数，代表有多少种放置方法。

5

10