开始 2019-06-14 16:00:00

517编程-OI赛制测试赛-普及组

结束 2019-06-14 20:00:00
Contest is over.
当前 2020-05-30 03:50:18

C. 数组

描述

计算鸭喜欢这样的数组:

1:长度为$n$

2:每一个数都在$1$到$k$之间

3:对于任意连续的两个数 A, B, A <= B 与(A % B != 0) 两个条件至少成立一个
 

请问一共有多少满足条件的数组,对$1e9+7$取模

输入

输入两个整数$n,k$

 

$1 \le n \le 10$

$1 \le k \le 100000$

输出

输出一个整数

 

样例

输入

2 2

输出

3

输入

9 1

输出

1

输入

2 1234

输出

1515011

提示

30分: k<=10

70分: 无限制

时间限制 1 秒
内存限制 128 MB