E31*【状态压缩DP】1*2填满N*M[蒙德里安的梦想]
Description
0x50 动态规划（0x56 状态压缩DP）例题1：蒙德里安的梦想 ## 【题目描述】 求把 $N \times M$ 的棋盘分割成若干个 $1 \times 2$ 的的长方形，有多少种方案。例如：
当 时，共有 种方案。
当 时，共有3种方案。
如下图所示：
【输入格式】
输入包含多组测试用例。 每组测试用例一行两个整数 。
当 时，表示输入终止，且该用例无需处理。
【输出格式】
每个测试用例输出一个结果，每个结果占一行。
【输入样例】
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