#389. 铺瓷砖

铺瓷砖

说明


今天徐老师装修新家,给家里买了一种  1 * 2  的长方形新瓷砖。徐老师是个懂得审美的人,毕竟人生除了金钱,还有诗和远方。

这个时候徐老师就在想,这种长方形的瓷砖铺到一个   n * m   的地面上有多少种方案

输入格式


输入两个整数  n, m   (1 <= min(n,m) <= 10, 1 <= max(n,m) <= 100)  。

输出格式


输出方案总数(最后结果模  10^9 + 7 )。

样例

2 2
2