1370: *【中级组】数字围墙
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：63
Solved：28
Description
现有1~n的数字对，请你将这2n个数字排列成一行，要求在数字1之间围一个数，数字2之间围两个数，数字3之间围三个数…。既数字n间围n个数字。要求输出 n能围成数字围墙的方案共有多少种。
例如:n=3时, 312132 是一种答案。如下扑克牌图示:
示例：
输出: n = 3
输出：2
解释: 共有两种方案: 2 3 1 2 1 3 与 3 1 2 1 3 2 。
解释: 共有两种方案: 2 3 1 2 1 3 与 3 1 2 1 3 2 。
Input
输入一个数字为n 。
Output
输出只一个数字为 n能围成数字围墙的方案共有多少种。若没有可行的方案输出为零。
Sample Input Copy
3
Sample Output Copy
2