牛牛与数组

题号：NC21738
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

牛牛喜欢这样的数组：
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

复制

示例2

复制

9 1

复制

示例3

复制

3 3

复制

示例4

复制

2 1234

复制