99065 - 序列

通过次数

3

提交次数

3

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

一个长度为 k 的整数序列 b_1,b_2,…,b_k(1≤b_1≤b_2≤…≤b_k≤N) 称为“好序列”当且仅当后一个数是前一个数的倍数,即 b_{i+1}b_i 的倍数对任意的 i(1≤i≤k-1)成立。

给定 N 和 k,请算出有多少个长度为 k 的“好序列”,答案对 1000000007 取模

输入

输入共 1 行,包含 2 个用空格隔开的整数 N 和 k。

输出

输出共 1 行,包含一个整数,表示长度为 k 的“好序列”的个数对 1000000007 取模后的结果。

样例

输入

3 2

输出

5

提示

【输入输出样例解释】

“好序列”为:[1,1],[1,2],[1,3],[2,2],[3,3]。

【数据说明】

对于 40%的数据,1≤N≤30,1≤k≤10。 对于 100%的数据,1≤N≤2000,1≤k≤2000。