j01384. n 皇后方案数 未做

小杨在玩 n 皇后：在 $n\times n$ 的棋盘上放 $n$ 个皇后，要求任意两个皇后不在同一行、同一列或同一条对角线上。请你帮他算一算，一共有多少种摆放方案。

一行一个整数 $n$。

一行一个整数，方案数。

• $1\le n\le 10$