问题描述

举行计算机科学家盛宴的大厅的地板为 M×N (1<=M<=9, 1<=N<=9)的矩形。现在必须要铺上硬木地板砖。可以使用的地板砖形状有两种：

1. 2×1的矩形砖
2. 2×2中去掉一个1×1的角形砖 你需要计算用这些砖铺满地板共有多少种不同的方案。

注意：必须盖满，地板砖数量足够多，不能存在同时被多个板砖覆盖的部分。

输入数据floor.in

包含M和N。

输出数据floor.out

输出方案总数，如果不可能那么输出0 。

样例输入

2 3

样例输出

5