题目描述

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

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

问小D从他的家到学校一共有多少种不同的上学路线？

输入格式

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

输出格式

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

样例输入

3 4

样例输出

10

提示/说明

【数据规模和约定】

50%的数据：n,m<=20；

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