#2088. Mondriaan's Dream

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

题目来源于POJ2411

N*M(1<=N,M<=11) 的棋盘分割成若干个 1*2 的长方形,有多少种方案。例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,有 3 种方案。如下图所示:

输入格式

输入数据有若干行,每一行有两个数 N M ,分别表示行和列,当 N=0,M=0 时输入结束。

输出格式

输出对应的分割方案数。

样例

输入样例

1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0

输出样例

1
0
1
2
3
5
144
51205

数据范围与提示

1<=N,M<=11