题目描述

$n\times m$ 的网格，用 $1\times 2$ 的骨牌（恰好1黑1白）。问能够铺出的不同颜色的网格方案数，答案对 $10^9+7$ 取模。

注意不同铺法但是颜色相同算一种。

输入格式

一行两个正整数表示 $n,m$。

输出格式

一个非负整数，表示你的答案。

样例

2 3

16

4 4

2798

6 300

472442515

数据范围

$n\le 6,m\le 300$