众所周知,快速排序的工作原理是从数组中随机选择一个“主元”元素,并根据其他元素是小于还是大于主元将其他元素划分为两个子数组。但 Jellyfish 认为选择随机元素只是浪费时间,所以她总是选择第一个元素作为枢轴。她的代码需要运行的时间可以通过以下伪代码来计算:
现在你想向她表明她的代码很慢。当函数$$$\mathrm{fun(A)}$$$大于或等于$$$lim$$$时,她的代码将得到$$$\text{超出时间限制}$$$。您想知道 $$$[1, 2, \dots, n]$$$ 有多少个不同的排列 $$$P$$$ 满足 $$$\mathrm{fun(P)} \geq lim$$$。因为答案可能很大,所以您只需对 $$$10^9+7$$$ 求模即可得到答案。
输入
输入的唯一行包含两个整数 $$$n$$$ 和 $$$lim$$$ ($$$1 \leq n \leq 200$$$, $$$1 \leq lim \leq 10^9$$$)。
输出
输出满足条件模 $$$10^9+7$$$ 的不同排列的数量。
示例
输入 #1
4 10
输出 #1
8
输入 #2
8 32
输出 #2
1280
注意
在第一个示例中, $$$P = [1, 4, 2, 3]$$$ 满足条件,因为: $$$\mathrm{fun([1, 4, 2, 3]) = 4 + fun([4, 2, 3]) = 7 + fun([2, 3]) = 9 + fun([3]) = 10}$$$
请记住输出模 $$$10^9+7$$$ 的答案。