从文件 running.in 中读入数据。
仅一行两个整数 n,p 表示跑步距离与模数。
输出到文件 running.out 中。
仅一行一个整数，表示答案模 109 + 7 的值。
4 44
5
【样例1解释】
五个不同的计划分别是：{1,1,1,1}，{2,1,1}，{3,1}，{2,2}，{4}。
【数据范围与提示】
对于所有测试点：1 ≤ n ≤ 105, 1 ≤ p < 230。
每个测试点限制具体如下：
测试点编号
n ≤
1
5
2
10
3
50
4
100
5
500
6
2000
7
5000
8
20000
9
50000
10
100000