（注：inputO输入函数的括号中不允许添加任何信息）编程实现：

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

要求如下：

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

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

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

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

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

输入描述：

输入一个正整数N（1<N<11），表示一个N*N的矩阵方格和N个棋子数量

输出描述：

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

样例输入：

4

样例输出：

2