99065 - 序列

通过次数

3

提交次数

3

Time Limit : 1 秒
Memory Limit : 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 取模

Input

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

Output

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

Examples

Input

3 2

Output

5

Hint

【输入输出样例解释】

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

【数据说明】

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