Problem1552--完美序列

1552: 完美序列

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

已知一个长度为l的序列:b1b2b3bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子,换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余),则称这个序列是完美的。你的任务是对于给定的nl,计算出一共有多少序列是完美序列。由于答案很大,所有输出答案对1000000007取余后的结果。

Input

多组数据测试,每组输入的第一行为一个正整数T (T<=1000),代表一共有T组测试数据。

每组测试数据包含两个正整数nl (1<=n, l<=2000),分别代表序列中元素大小的最大值和序列的长度。


Output

对于每组测试数据,输出一行包含一个整数,代表答案对1000000007取余后的结果。

Sample Input Copy

3
3 2
6 4
2 1

Sample Output Copy

5
39
2

HINT