← 返回题目列表

AtCoder · abc134_f

F. 排列奇数

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

让我们定义 排列的 奇怪 的排列 p = {p_1,\ p_2,\ ...,\ p_n} 的 {1,\ 2,\ ...,\ n} 作为 \sum_{i = 1}^n |i - p_i|.

求 { 的排列数1,\ 2,\ ...,\ n} 的奇怪之处 k,模数 10^9+7.

约束

  • 输入中的所有值都是整数。
  • 1 \leq n \leq 50
  • 0 \leq k \leq n^2

输入

输入由标准输入按以下格式给出:

n k

输出

打印 { 的排列数1,\ 2,\ ...,\ n} 的奇怪之处 k,模数 10^9+7.


示例输入 1

3 2

示例输出 1

2

{ 有六种排列1,\ 2,\ 3}。其中,有两个奇特之处在于 2: {2,\ 1,\ 3} 和 {1,\ 3,\ 2}.


示例输入 2

39 14

示例输出 2

74764168