AtCoder Beginner Contest 134
F
Permutation Oddness
AtCoder
⌀ 2532
原题
← E→
翻译中…

Problem Statement

翻译中…

Let us define the oddness of a permutation $p$ = {$p_1,\ p_2,\ ...,\ p_n$} of {$1,\ 2,\ ...,\ n$} as $\sum_{i = 1}^n |i - p_i|$.

翻译中…

Find the number of permutations of {$1,\ 2,\ ...,\ n$} of oddness $k$, modulo $10^9+7$.

翻译中…

Constraints

翻译中…
  • All values in input are integers.
  • $1 \leq n \leq 50$
  • $0 \leq k \leq n^2$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

n k

翻译中…

Output

翻译中…

Print the number of permutations of {$1,\ 2,\ ...,\ n$} of oddness $k$, modulo $10^9+7$.

翻译中…

样例

Input #1
3 2
Output #1
2
There are six permutations of {$1,\ 2,\ 3$}. Among them, two have oddness of $2$: {$2,\ 1,\ 3$} and {$1,\ 3,\ 2$}.
Input #2
39 14
Output #2
74764168
题目信息
题号
abc134_f
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。