小乘积

题目描述

把 $K$ 个正整数排成一列,若任意相邻两个整数的乘积都不超过 $N$,这样的数列有多少个?请输出个数除以 $10^9+7$ 的余数。

输入格式

输入按以下格式从标准输入给出:

$N$ $K$

输出格式

输出满足条件的数列个数除以 $10^9+7$ 的余数。

样例

3 2

5

$(1,1),(1,2),(1,3),(2,1),(3,1)$ 满足条件。

10 3

147

314159265 35

457397712

数据范围

• $1 \le N \le 10^9$
• $2 \le K \le 100$
• $N,K$ 是整数