题目描述

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

输入格式

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

输出格式

一个数，方案总数。

样例

输入样例

8

输出样例

92