题目描述

我们知道，1,2,...,N这个N个数的排列共有N!种情况。现在你的任务是，求出在这N!种排列中，任意相邻两数之差不超过K的排列共有多少个。

因为结果可能很大，你只需输出结果对1000000007取模后的值即可。

输入格式

输入文件只有一行，包含用空格隔开的两个数：N, K

输出格式

输出满足要求的排列个数对1000000007取模后的结果。

4 2

12

提示

在30%的数据中，N ≤ 12

在100%的数据中，N ≤ 50，K ≤ 4

每个测试点时限10秒