#199. 上学路线

上学路线

说明

D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。

已知小D的家在网格的左上角,学校在网格的右下角。


 

问小D从他的家到学校一共有多少种不同的上学路线?
</span>

输入格式

两个正整数n,m,意义如前所述。

输出格式

D上学路线数量。结果对1000000007取余。

样例

输入数据 1

3 4

输出数据 1

10

提示

【数据规模和约定】

50%的数据:n,m<=20

100%的数据: n,m<=1000。