99065 - 序列
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。