1532: 棋子摆放

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：3

Description

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

要求如下：

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

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

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





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

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




Input

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

Output

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

Sample Input Copy 

4

Sample Output Copy 

2

HINT

蓝桥杯第12届省赛第6题

Source/Category