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 \leq n \leq 10~.
• ~1 \leq m \leq 1000~.

Ejemplo de Entrada

4 7

Ejemplo de Salida

781