S. 铺瓷砖

传统题

1000ms

256MiB

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

说明

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

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

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

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

2 2