说明

如果以下的描述引起了你的不适，请不要尝试AC此题。
在斯坦索姆，无数的尸体被源源不断地运入屠宰场。侍僧，天灾军团最卑微的爪牙，一刻也没有停止他们的工作，不断地加工那些尸体。
这些尸块慢慢地，一点点地变成了缝合怪的身躯的一部分。当一个巨大的缝合怪组装完毕后，克尔苏加德出现了，他使用了黑暗的魔法，这句缝合怪站起来了，他挥舞着巨大的斧头，砍向刚才还在缝合他的侍僧。他的名字叫“帕奇维克”，巫妖王的新玩具，就这样诞生了。

天灾军团，每天都在制造无数的缝合怪，包括憎恶，血肉巨人等等。他们体型庞大，拥有灭世神力。


马洛加尔领主，被指派监督制造一只缝合怪小分队，包含n只缝合怪，负责打扫冰冠堡垒一楼的卫生。
他突然想到，n只缝合怪体型依次分别是a1,a2,...,an,如果任何一个缝合怪的体型都是之前1个体型的整数倍，也即(ai%aj=0,其中1<=j<=n-1 , i=j+1)那么巫妖王看到这样缝合怪卫生团队一定会非常高兴！
但是限于冰冠堡垒一楼天花板的高度，每只缝合怪的体型不能超过k。

现在请你计算有多少种序列（缝合怪的体型）a1,a2,...,an满足，后一只缝合怪的体型ai是前一只的体型ai-1的整数倍，且任意缝合怪的体型ai(1<=i<=n)不超过k。

输入格式

多组输入数据
每组输入数据为一行包含两个整数n和k

输出格式

每组数据输出序列的种数，由于答案可能非常大，所以你只需要输出答案对1000000007取模。

2 3
4 6

5
39

Source

外部题库