给定 nnn 和 kkk,问有多少个长度为 nnn的排列,满足:
不存在任何位置使得 ∣pi−i=k∣\left| p_i-i = k \right|∣pi−i=k∣。 答案对 109+710^9+7109+7 取模。
n,k<=2000