#abc034c. [abc034_c]経路

[abc034_c]経路

有一个横向为W、纵向为H的网格(22 <= WW,HH <= 10n10ⁿ,nn = 55)。从左往右数第ii个、从上往下数第jj个空格的网格编号为(iijj)。

现已知一个人他可以从网格(iijj)前进到(ii+11jj)或者(iijj+11)。

请问他从网格(11,11)到(WWHH)的路线个数%10000000071000000007是多少?


输入 #1

4 3

输出 #1

10


输入 #2

123 456

输出 #2

210368064