E-排列计数_第20届上海大学程序设计联赛夏季赛（校内赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

如果一个数组的长度为 $n$ ，并且 $1$ 到 $n$ 中的所有数都恰好出现了一次，那么我们称其为一个排列。如 $[2,3,1]$ 是一个排列，而 $[2,3,3,1]$ 或 $[1,2,4]$ 则不是一个排列。

如果在数组 $P$ 中存在这样的一组 $i,j$ 满足： $i \lt j$ ， $P_i \lt P_j$ ,那么称 $(i,j)$ 是一个顺序对。

对于给定 n ，请求出有多少个排列满足如下条件：

1.长度为 $2n$

2.有至少 $\lceil n^{2}-\frac{n}{2} \rceil$ 个顺序对

但这个问题实在太难了，因此DavidXu_JJ决定让它更简单点，他使用某种魔法，把这道题的所有输入的 $n$ 全都改成了奇数。

由于答案可能很大，请输出答案对 $10^9+7$ 取模的结果。

输入一行一个整数 ，保证  为奇数

输出一行一个整数，表示满足条件的排列数，由于答案可能很大，请对取模

示例1

复制

复制

示例2

复制

复制