题目描述

你的任务是计算有多少种方法可以使用 $1 \times 2$ 和 $2 \times 1$ 的瓷砖来填充一个 $n \times m$ 的网格。

输入格式

唯一的输入行包含两个整数 $n$ 和 $m$，分别代表网格的行数和列数。

输出格式

输出一个整数，表示填充该网格的方式数量，结果对 $10^9 + 7$ 取模。

样例

4 7

781

数据范围

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