Find the number of pairs (p,q)(p, q)(p,q) of permutations of length nnn such that ∑_i=1nmax(p_i,q_i)=k\sum\limits\_{i=1}^n \max(p\_i, q\_i) = k∑_i=1nmax(p_i,q_i)=k.
As the answer may be large, find it modulo 109+710^9 + 7109+7.
The only line contains two integers, nnn and kkk (1≤n≤1001 \le n \le 1001≤n≤100, 1≤k≤n21 \le k \le n^21≤k≤n2).
Print the answer modulo 109+710^9 + 7109+7.