Tu tarea es contar el número de formas en que puedes llenar una cuadrícula de \(N \times M\) usando fichas de \(1 \times 2\) y \(2 \times 1\).

Entrada

La única línea de entrada tiene dos enteros \(N\) y \(M\) (\(1 \leq N \leq 10, 1 \leq M \leq 1000\)).

Salida

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

Ejemplo

Entrada:

4 7

Salida:

781