#CS2181. 填充计数

填充计数

题目背景

翻译自 CSES-2181 题。

题目描述

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

输入格式

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

输出格式

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

样例

4 7

781

说明/提示

$1 \leq n \leq 10$

$1 \leq m \leq 10$