#P2343. [ABC134F] Permutation Oddness

[ABC134F] Permutation Oddness

题目描述

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

i=1npii\sum_{i=1}^n|p_i-i|

求「怪异度」为 kk1n1 \sim n 的排列数,答案对 109+710^9+7 取模。

输入格式

两个整数 n,kn, k1n501 \le n \le 500kn20 \le k \le n^2

输出格式

「怪异度」为 kk 的排列数。

3 2
2
39 14
74764168