背景

起源于八皇后问题

题目描述

这回并不是八皇后了，而是N皇后！！！
给定一个nn的棋盘。现在要向棋盘中放入n个皇后和n个白皇后，使任意的两个皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？

格式

输入

N，表示棋盘大小N*N或皇后数量N

输出

所有方法数

样例 1

输入

8

Output

92

数据规模

1≤n≤8

来源

Yemaster