牛牛回到家要走恰好n个台阶。 由于牛牛步伐不太大，故单步只能跨最多m个台阶，最少跨1个台阶。 牛牛有一个奇怪的习惯，他要求每步和之前两部走的台阶数目不能相同。 牛牛想知道有多少中不同的走法，答案对10^9 + 7取模。
一行输入两个整数n, m, 表示台阶数目，单步跨越的最多台阶数目。 对于30%的数据有 m <= n <= 5. 对于60%的数据有 n <= 300. 对于100%的数据有 1 <= n <= 100000， 2 <= m <= 7.
一行一个整数，表示答案。
