题目描述

小蓝有一个国际象棋的棋盘，棋盘的大小为 $8 × 8$，即由 $8$ 行 $8$ 列共 $64$ 个方格组成。棋盘上有美丽的图案，因此棋盘旋转后与原来的棋盘不一样。

小蓝有很多相同的纸片，每张纸片正好能覆盖棋盘的两个相邻方格。小蓝想用 $32$ 张纸片正好将棋盘完全覆盖，每张纸片都覆盖其中的两个方格。

小蓝发现，有很多种方案可以实现这样的覆盖。如果棋盘比较小，方案数相对容易计算，比如当棋盘是 $2 × 2$ 时有两种方案，当棋盘是 $4 × 4$ 时有 $36$ 种方案。但是小蓝算不出他自己的这个 $8 × 8$ 的棋盘有多少种覆盖方案。

请帮小蓝算出对于这个 $8 × 8$ 的棋盘总共有多少种覆盖方案。

当然，我们将此题扩展为 $N*M$ 的棋盘。

输入描述

每行 $2$ 个整数 $N,M$。

输出描述

对每个输入输出一个整数表示答案。由于答案可能非常大，因此输出答案对 $10^9+7$ 取余的结果。

2 3

3

8 8

12988816

3 5

0

评测用例规模与约定：

对于所有评测用例，$1≤N,M≤100，min(N,M) \leq 16$。