SP30757 ADACAROT - Ada and Carrot

瓢虫 Ada 是一位优秀的农民，她有许多地方可以种植蔬菜。Ada 希望种植两种完全不同的蔬菜：胡萝卜和小胡萝卜。她想通过路径把它们连接，使得任何一棵胡萝卜或小胡萝卜都可以到达其他任何一棵胡萝卜或小胡萝卜。Ada 对修建路径本身不感兴趣，因此她希望使用最少的路径来连接所有的胡萝卜和小胡萝卜。根据 Earwigean Union (EU) 的规章制度，胡萝卜不能与胡萝卜相连（小胡萝卜之间也是如此），所以她只能将“小胡萝卜”与“胡萝卜”连接。此外，Ada 还想记录每棵胡萝卜和每棵小胡萝卜的位置。 Ada 正在思考有多少种方法可以种植胡萝卜和小胡萝卜，并按照 EU 的规定进行连接呢？

输入最多包含 200 行。每一行有一个整数 $N$，表示需要种植胡萝卜和小胡萝卜的地方数量（注意 Ada 将会种满所有地方）。

对于输入的每一行，输出按照 EU 规定种植并连接胡萝卜和小胡萝卜的方法数。由于这个数字可能非常大，请输出对 $10^9 + 7$（即 1000000007）取模后的结果。

- $2 \le N \le 10^5$ **本翻译由 AI 自动生成**