[NOIP模拟赛]排列问题

题目描述
长度为N的排列是一个序列(a1, a2, ..., an)，恰好包含从1到N的每一个数字。例如，(3, 1, 4, 5, 2)是一个长度为5的排列。
对于两个排列a和b，定义magic(a, b) = max(a1, b1) + max(a2, b2) + ... + max(an, bn)

给定整数N和K，求有多少对排列a和b 满足a和b的长度都为N，并且magic(a, b) ≥ K。

输入格式

第1行：2个整数N（N≤50）和K（K≤2500）

输出格式

第1行：1个整数，表示答案，答案模1,000,000,007

输入样例

2 4

输出格式

2

样例说明
2个长度为2的排列一共有4种情况：
magic( (1,2), (1,2) ) = 1+2 = 3
magic( (1,2), (2,1) ) = 2+2 = 4
magic( (2,1), (1,2) ) = 2+2 = 4
magic( (2,1), (2,1) ) =