Sinulle annetaan kokonaisluvut n ja m. Monellako tavalla kokoa n \times m olevan suorakulmion voi täyttää L-laatoilla? Ratkaisujen suuren määrän vuoksi tulosta ratkaisujen määrä modulo 10^9 + 7.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua n ja m.

Tuloste

Tulosta erilaisten täyttötapojen määrä modulo 10^9 + 7.

Rajat

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

Esimerkki

Syöte:

3 2

Tuloste:

2

Selitys:
Kelvolliset laatoitukset ovat

.. ..
.o o.
oo oo

Syöte:

3 3

Tuloste:

0