题目背景

翻译自 CSES-2181 题。

题目描述

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

输入格式

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

输出格式

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

样例

4 7

781

说明/提示

$1 \leq n \leq 10$；

$1 \leq m \leq 1000$。