传统题 2000ms 256MiB

奇异排列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

定义一个排列 p={p1,p2,p3,...pn}p=\{p_1,p_2,p_3,... p_n\} 的奇异性为 i=1nipi\sum_{i=1}^n|i-p_i|
求满足奇异性为 kk11nn 的排列的数量
由于答案可能很大,请输出答案对 109+710^9+7 取模的结果

输入格式

空格隔开的两个整数 nn kk
1n501 \leq n \leq 50
0kn20 \leq k \leq n^2

输出格式

输出一个整数

样例

3 2
2

寒假_Round_1

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2023-1-6 18:00
结束于
2023-1-6 23:00
持续时间
5 小时
主持人
参赛人数
15