1375: USACO 6.5.3 Betsy's Tour 漫游小镇
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
一个正方形的镇区分为 N*N 个小方块（1 <= N <= 7）。农场位于方格的左上角，集市位于左下角。贝茜穿过小镇，从左上角走到左下角，刚好经过每个方格一次。当 N=3 时，贝茜的漫游路径可能如下图所示：
----------------
| | | |
| F********** |
| | | * |
------------*---
| | | * |
| ***** | * |
| * | * | * |
---*---*----*---
| * | * | * |
| M | ****** |
| | | |
----------------
写一个程序，对于给出的 N 值，计算贝茜从农场走到集市有多少种唯一的路径。
----------------
| | | |
| F********** |
| | | * |
------------*---
| | | * |
| ***** | * |
| * | * | * |
---*---*----*---
| * | * | * |
| M | ****** |
| | | |
----------------
写一个程序，对于给出的 N 值，计算贝茜从农场走到集市有多少种唯一的路径。
Input
一个整数 N （1 <= N <= 7）
Output
贝茜从农场走到集市有多少种唯一的路径。
Sample Input Copy
3Sample Output Copy
2