构造一个长度为的序列n，每个元素的范围是[1,k];

对于相邻的两个元素A,B，(A在前，B在后），满足A\leq B或者A\%B \neq 0,求方案数，对10^9+7求余。

第一行两个整数n和q

方案数对10^9+7求余的结果。

样例1：(1,1)(1,2)(2,2)都是符合的结果

20\%的数据，n=2,k\leq 100;

另20\%的数据，n=3,k\leq 100

另20\%的数据，k=2

80\%的数据，n=10,k\leq 1000

100\%的数据，n=10,k\leq 10^5