j01384. n 皇后方案数 未做

在 $n\times n$ 棋盘上放 $n$ 个皇后，使任意两个皇后不在同一行、同一列或同一条对角线上。求方案总数。

一行一个整数 $n$。

一行一个整数，方案数。

• $1\le n\le 10$