[Wannafly冬令营2018Day4]置置置换

内存限制：256 MB 时间限制：1000 ms

$wls$ 有一个整数 $n$，他想请你算一下有多少 $1\cdots n$ 的排列（permutation）满足:对于所有的 $i(2 \le i \le n)$，若 $i$ 为奇数，则 $a_{i - 1} < a_i$，否则 $a_{i - 1} > a_i$。请输出答案 $mod$ $10^9 + 7$。

一行一个整数 $n$。