求将一个集合$U=${$1,2,3,\dots,n$}划分成两个集合$T$和$P$,使得$|T|\notin T, |P|\notin P$的方案数。
由于答案可能会很大,你只需要输出答案对$10^9+7$取模的结果即可。
一行一个整数 n。
一行,一个整数,表示答案对$10^9+7$取模的结果。
输入
6
输出
10
$1\leq n \leq 10^5$
评测记录
优秀代码