暂无测试数据。

今天蒜头君装修新家，给家里买了一种 $1 \times 2$ 的长方形（如图 1）新瓷砖。蒜头君是个懂得审美的人，毕竟人生除了金钱，还有诗和远方。

这个时候蒜头君就在想，这种长方形的瓷砖铺到一个 $ n \times m $ 的地面上有多少种方案（如图 2：是 $4 \times 4$ 地面的一种方案）?

图 1：

图 2：

输入格式

输入两个整数 $n, m$ $(1 \le \min(n,m) \le 10, \ 1 \le \max(n,m) \le 100)$ 。

输出格式

输出方案总数（最后结果模 $10^9 + 7$）。

2 2

2