T792311 【P1235】 - N皇后问题

在一个$n \times n$的方格棋盘上放置$n$个皇后，使得它们互不攻击（即任意两个皇后不在同一行、同一列、同一斜线上），求出一共有多少种不同放置的方法

一个整数 $n$。

一行，一个整数，代表不同放置的方法数

100%的数据：$2 \leq n \leq 11$。