#CF414B. Mashmokh 和 ACM

Mashmokh 和 ACM

B. Mashmokh 和 ACM
每次测试时间限制:11
内存限制:256256 兆字节

Mashmokh 的上司 Bimokh 不喜欢他,于是把他解雇了。Mashmokh 决定去上大学并参加 ACM,而不是找一份新工作。他想成为 Bamokh 团队的成员。为了加入,他得到了一些编程任务,并有一周的时间来解决它们。Mashmokh 不是一个经验丰富的程序员,实际上他根本不会编程。因此他无法解决这些任务,所以他请你帮忙。其中一项任务如下:

一个由 ll 个整数组成的序列 b1,b2,,blb_1, b_2, \dots, b_l1b1b2bln1 \le b_1 \le b_2 \le \dots \le b_l \le n)被称为好序列,如果序列中的每个数都能被它的下一个数整除(即无余数)。形式化地说,对于所有 ii1il11 \le i \le l - 1),有 bibi+1b_i \mid b_{i+1}

给定 nnkk,求长度为 kk 的好序列的数量。由于答案可能很大,请输出它对 10000000071000000007109+710^9 + 7)取模的结果。

输入
第一行包含两个空格分隔的整数 nnkk1n,k20001 \le n, k \le 2000)。

输出
输出一个整数——长度为 kk 的好序列的数量对 109+710^9 + 7 取模的结果。

示例

输入

3 2

输出

5

输入

6 4

输出

39

输入

2 1

输出

2

说明
在第一个示例中,好序列为:[1,1],[2,2],[3,3],[1,2],[1,3][1,1], [2,2], [3,3], [1,2], [1,3]