题目描述

一个序列，如果满足后一个数是前一个数的倍数，则被称为良好的序列，给出 $n$ 和 $k$ ，问有多少良好的序列满足：

$1$ . 所有数字小于等于 $n$ 。 $2$ . 序列长度为 $k$ 。

由于符合条件的数量很多，只需要给出对 $1e9 + 7$ 取模的结果即可。

输入格式

第一行输入两个正整数 $n,k$ （ $1\le n,k\le 2000)$

输出格式

输出一个整数，对应方案数量对 $1e9 + 7$ 取模

数据范围

对于 $6\%$ 的数据， $1 \le n,k \le 5$ ；

对于 $29\%$ 的数据， $1 \le n,k \le 500$ ；

对于 $100\%$ 的数据， $1 \le n,k \le 2000$ ；

输入样例 1

3 2

输出样例 1

5

样例解释

符合条件的 $5$ 个序列分别是： $[1, 1], [2, 2], [3, 3], [1, 2], [1, 3]$ 。