[TJOI2009] 排列计数

题目描述

我们知道，1,2,...,N这个N个数的排列共有N!种情况。现在你的任务是，求出在这N!种排列中，任意相邻两数之差不超过K的排列共有多少个。 因为结果可能很大，你只需输出结果对1000000007取模后的值即可。

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

4 2

输出样例 #1

12

说明

在30%的数据中，N ≤ 12 在100%的数据中，N ≤ 50，K ≤ 4 每个测试点时限10秒