$M∗N$ 的方格，一个机器人从左上走到右下，每步只能向右一格、或向下一格、或向右下一格走。有多少种不同的走法？
由于方法数量可能很大，只需要输出 $mod\ 10^9+7$ 的结果。

第一行输入两个数 $M,\ N\ (2 \leq M,\ N \leq 1,000)$，以空格隔开。

输出一个数，走法的数量。