3296 - 铺地砖
时间限制 : 1 秒
内存限制 : 128 MB
在n行m列的地面上铺瓷砖。有1 × 1 和1 × 2两种。1 × 2的瓷砖可以竖着放也可也横着放。
求有多少种方案可以铺面整个地面。不允许有格子不被覆盖，不允许瓷砖超过n行m列
输入
n和m，两个数字均小于15.
输出
方案数对10^9取模
样例
输入
2 2
输出
7
输入
2 3
输出
22