#abc134f. [abc134_f]Permutation Oddness

[abc134_f]Permutation Oddness

Problem Statement

Let us define the oddness of a permutation pp = {p1,p2,...,pnp_1,\\ p_2,\\ ...,\\ p_n} of {1,2,...,n1,\\ 2,\\ ...,\\ n} as sumi=1nipi\\sum_{i = 1}^n |i - p_i|.

Find the number of permutations of {1,2,...,n1,\\ 2,\\ ...,\\ n} of oddness kk, modulo 109+710^9+7.

Constraints

  • All values in input are integers.
  • 1leqnleq501 \\leq n \\leq 50
  • 0leqkleqn20 \\leq k \\leq n^2

Input

Input is given from Standard Input in the following format:

nn kk

Output

Print the number of permutations of {1,2,...,n1,\\ 2,\\ ...,\\ n} of oddness kk, modulo 109+710^9+7.


Sample Input 1

3 2

Sample Output 1

2

There are six permutations of {1,2,31,\\ 2,\\ 3}. Among them, two have oddness of 22: {2,1,32,\\ 1,\\ 3} and {1,3,21,\\ 3,\\ 2}.


Sample Input 2

39 14

Sample Output 2

74764168