ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5869: 牛牛与数组

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：6 通过：4
提交提交记录统计Web Board

题目描述

牛牛喜欢这样的数组：
1：数组的长度为n
2：每一个数都在1到k之间
3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个
请问一共有多少满足条件的数组，对1e9+7取模


			

		

	



      

    

  

      

      

          
输入格式

          

            

            
输入两个整数n,k
1 ≤ n ≤ 10
1 ≤ k ≤ 100000



          

      

    

        

        

          
输出格式

          

            

            
输出一个整数


 


示例1
输入
2 2
输出
3
示例2
输入
9 1
输出
1
示例3
输入
3 3
输出
15

示例4
输入
2 1234
输出
1515011







          

        

    

    
        

        

          
输入样例
          复制
          

          
          

            
            
2 1234

          

        

    

        

        

          
输出样例
          复制
          

          
          

            
              
1515011