Tu tarea es contar el número de maneras en que puedes llenar una cuadrícula $n\times m$ usando bloques de dimensiones $1\times 2$ y $2\times 1$.

Entrada

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

Salida

Imprime un entero: el número de formas módulo 10^9+7.

Restricciones

• $1\le n\le 10$.
• $1\le m\le 1000$.

Ejemplo de Entrada

4 7

Ejemplo de Salida

781