1376: 【中级组】战士站岗

Memory Limit：128 MB Time Limit：10.000 S
Judge Style：Text Compare Creator：
Submit：74 Solved：31

Description

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

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





Input

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

Output

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

Sample Input Copy 

3

Sample Output Copy 

6

HINT

提示:

2<=n<=7