贝壳

题目描述：

有多少长度为N的整数序列A₁到A_N，满足A_N=M，1<=A_i<=M，且A_i 能整除A_i+1(1<=i<N)

输入：

输入两个空格隔开的整数N和M，1<=N,M<=1000;

输出：

输出满足给定条件的整数数列个数对10^9+7取模后的结果

样例：

3 3

输出 3 

满足给定条件的序列为{1 1 3} 、{1 3 3}、 {3 3 3}