#2007. WPX栓奶龙

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: wpx001

题目描述

WPX 养了 只小奶龙,它们站成了一圈,为了牢牢控制住可爱的奶龙们,他想把它们两两之间用绳子绑在一起,同时 WPX 有强迫症,不允许看到有两根绳子交叉,请问有几种连线方案可以做到让所有奶龙两两配对?

输入格式

输出格式

一行一个整数,表示答案。

样例

样例 #1

输入样例 #1

2

输出样例 #1

1

样例 #2

输入样例 #2

10

输出样例 #2

42

数据范围与提示

保证 为正偶数,