题目描述

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

输入格式：

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

输出格式：

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

输入样例#1：

4 2

输出样例#1：

12