给你两个整数 $$$n$$$ 和 $$$m$$$。计算数组 $$$(a, b)$$$ 的对数,使得:
- 两个数组的长度都等于 $$$m$$$;
- 每个数组的每个元素都是 $$$1$$$ 和 $$$n$$$(含)之间的整数;
- $$$a_i \le b_i$$$ 对于从 $$$1$$$ 到 $$$m$$$ 的任何索引 $$$i$$$;
- 数组 $$$a$$$ 按非降序排序;
- 数组 $$$b$$$ 按非升序排序。
由于结果可能非常大,因此您应该以 $$$10^9+7$$$ 为模来打印它。
输入
唯一的一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 1000$$$, $$$1 \le m \le 10$$$)。
输出
打印一个整数 – 满足上述条件的数组 $$$a$$$ 和 $$$b$$$ 的数量以 $$$10^9+7$$$ 为模。
示例
输入 #1
2 2
输出 #1
5
输入 #2
10 1
输出 #2
55
输入 #3
723 9
输出 #3
157557417
注意
在第一个测试中,有 $$$5$$$ 合适的数组:
- $$$a = [1, 1], b = [2, 2]$$$;
- $$$a = [1, 2], b = [2, 2]$$$;
- $$$a = [2, 2], b = [2, 2]$$$;
- $$$a = [1, 1], b = [2, 1]$$$;
- $$$a = [1, 1],b = [1, 1]$$$。