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

题目描述

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

输入格式

一个整数$\red n$，皇后数。

输出格式

一个数，方案总数。

样例

输入样例

8

输出样例

92