题目描述

一个长度为 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 取模。

输入格式

2 个用空格隔开的整数 N 和 k 。

数据规模

对于 40% 的数据，1 ≤ N ≤ 30 ，1 ≤ k ≤ 10 。

对于 100% 的数据，1 ≤ N ≤ 2000 ，1 ≤ k ≤ 2000 。

输出格式

一个整数，表示长度为 k 的 “好序列” 的个数对 1000000007 取模后的结果。

样例

3 2

5

样例解释

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