WPX 养了 只小奶龙，它们站成了一圈，为了牢牢控制住可爱的奶龙们，他想把它们两两之间用绳子绑在一起，同时 WPX 有强迫症，不允许看到有两根绳子交叉，请问有几种连线方案可以做到让所有奶龙两两配对？由于答案可能较大，需要对1000000007取模。
一行一个整数，表示答案对1000000007取模的结果。
2
1
10
42
保证 为正偶数，。