Hay ~n~ hijos y ~m~ manzanas que se les distribuirán. Su tarea es contar las maneras en que esto se puede hacer. Por ejemplo, si ~n = 3~ y ~m = 2~, hay 6 maneras: ~[0,0,2], [0,1,1], [0,2,0], [1,0,1], [1,1,0]~ y ~[2,0,0]~.

Entrada

La única línea de entrada tiene dos enteros ~n~ y ~m~.

Salida

Imprima el número de maneras módulo ~10^9+7~.

Restricciones

• ~1 \leq n, m \leq 10^6~

Ejemplo de Entrada

3 2

Ejemplo de Salida

6