定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为

求「怪异度」为 $k$ 的 $1 \sim n$ 的排列数，答案对 $10^9+7$ 取模。