编程实现：

有一个N*N的矩阵方格和N个棋子，现在需要将N个棋子按要求放置到矩阵方格中。

要求如下：

1.任意两个棋子不能在同一行

2.任意两个棋子不能在同一列

3.任意两个棋子不能在同一对角线上（下图红色线段都为对角线）

根据以上要求，问N个棋子放置到NN矩阵方格中有多少种放置方案

例如：44的矩阵方格，4个棋子，有2种放置方案

输入描述：

输入一个正整数 N(1<N<11)，表示一个 NN 的矩阵方格和 N 个棋子数量

输出描述： 

输出 N 个棋子按要求放置到 NN 的矩阵方格中有多少种放置方案

样例输入： 4

样例输出： 2