给定两个整数 n 和 m,计算满足以下条件的数组对 (a, b) 的数量:
由于答案可能非常大,请输出答案对 10^9+7 取模后的结果。
一行包含两个整数 n 和 m(1 \le n \le 1000,1 \le m \le 10)。
输出一个整数,表示满足条件的数组 a 和 b 的对数,对 10^9+7 取模。
2 2
5
10 1
55
723 9
157557417
在第一个测试样例中,共有 5 个符合条件的数组对: