N皇后问题是指在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行，不同列也不再同一条斜线上，求给一个整数n，返回n皇后的摆法。
输入描述:
输出一个整数，代表n。


输出描述:
输出一个整数，代表n皇后的种数。
示例1

输入

1

输出

1
示例2

输入

8

输出

92

备注:
时间复杂度，空间复杂度
加载中...