题目描述

如果一个数列中，后一个数都能被前面一个数整除，那么就叫这个数列为好数列。输入 $n,k$，求数列中最大元素不超过 $n$，数列长度为 $k$ 的好数列的个数（对 $10^9+7$ 取模）。

输入格式

一行两个整数 $n,k$，$1\le n,k\le 2000$。

输出格式

输出一个整数表示答案，对 $10^9+7$ 取模。

3 2

5

6 4

39

2 1

2