该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

用 $1 \times 2$ 的砖头铺满 $n \times m$ 的区域，不能有重叠，一共有多少种方案？

Input

一行输入 $n$ 和 $m$

Output

输出方案数 $\mod 10^9 + 7$ 的值

Sample Input

2 2

Sample Output

2

Data Constraint

$20\%$ 的数据满足 $1 \le n, m \le 6$。

$50\%$ 的数据满足 $1 \le n \le 100$，$1 \le m \le 11$。

另外 $50\%$ 的数据满足 $1 \le n \le 10^{200}$，$1 \le m \le 5$。