如果一个序列中奇数位所有数单调递增，所有偶数位的数也都单调递增，则称此数列为半递增数列。
例如1，3，2，5，4就是一个半递增数列。
现在问题来了，某位学长啊，想知道n的全排列里有多少个半递增数列。
由于这个数可能会很大，所以你只要输出最后的结果对1000000007的模即可。
5
10