Problem C: 【中级组】战士站岗

Memory Limit：128 MB Time Limit：10.000 S

Judge Style：Text Compare Creator：

Submit：117 Solved：49

指挥员要在n*n的网格阵地上布置n*2个战士去站岗，指挥员要求每行每列都有两位战士。请你编程求出总共有多少种布置战士站岗的方案。

示例:
输入: n=3
输出: 6
解释: 如图示共有以下六种方案(数字1为战士站岗的位置):

输入一个正整数 n. 表示网格阵地的大小为 n*n。

输出一个正整数，表示满足每行每列都只有2个战士站岗的方案数量。

2<=n<=7