Description

在编程中，我们时常需要考虑时间复杂度，特别是对于循环的部分。
例如：如果代码中出现 1 层循环：
for (i=1; i<=n; i++) op;
总共会执行 n 次 op 运算；
如果代码中出现 2 层循环：
for (i=1; i<=n; i++)
for (j=i+1; j<=n; j++) op;
总共会执行 n*(n-1)/2 次 op 运算。
给定两个整数 m，n，分别表示 for 循环的层数和每一层循环的终止值，且每层 for 循环中循环变量的起始

值是上一层循环变量的起始值+1（最外层循环变量的起始值是1），终止值都是n。请计算最后一共执行了多少次op运算。

注：每一层的for循环中无break等类似跳出、终止循环的操作。

 

Input Format

一行包含两个整数m、 n ,分别表示for循环的层数和每一层循环的终止值，整数之间以一个空格隔开。

数据范围：

测试点1-10： 1<=m<=2000,1<=n<=2000。

Output Format

一个整数，表示执行的op运算次数对1007取模的结果

2 3

3

Hint

输入样例

    4 6

输出样例

    15

输入样例

    3 7

输出样例

    35

Source

蓝桥算法等考