U606004 蒙德里安的梦想

题目描述

求把 $N \times M$ 的棋盘分割成若干个 $1 \times 2$ 的长方形,有多少种方案。 例如当 $N = 2$,$M = 4$ 时,共有 5 种方案。当 $N = 2$,$M = 3$ 时,共有 3 种方案。 如下图所示: ![](https://cdn.luogu.com.cn/upload/image_hosting/wv7yj56c.png)

输入格式

输入包含多组测试用例。 每组测试用例占一行,包含两个整数 $N$ 和 $M$。 当输入用例 $N = 0$,$M = 0$ 时,表示输入终止,且该用例无需处理。

输出格式

每个测试用例输出一个结果,每个结果占一行。

说明/提示

$1 \leq N, M \leq 11$