#1637. N皇后问题

N皇后问题

题目描述

在一个国际棋盘上,放置n\red n个皇后n<20\red {(n<20)},使她们相互之间不能进攻。求出所有布局总数。

输入格式

一个整数n\red n,皇后数。

输出格式

一个数,方案总数。

样例

输入样例

8

输出样例

92