一只青蛙，想要捕食距离它M米处的一只昆虫。
已知青蛙的蛙跳范围为[1, N]之间，单位米（每次蛙跳距离为整数，即[1,N]之间的整数）。青蛙在0的位置，求青蛙跳到M的位置吃到昆虫的方案数。

测试实例包括T组测试数据。(T <= 100)
每组测试数据为两个数字M和N，分别代表青蛙距离昆虫的距离以及蛙跳的最远距离。(0 <= M <= 1000, 0 < N <= 100)

对于每组测试数据，输出青蛙吃到昆虫的方案数。数据过大，结果对1e9+7取余。