【python】蒙德里安的梦想——状态压缩dp

求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3
时，共有 3 种方案。 如下图所示：

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

输出格式
每个测试用例输出一个结果，每个结果占一行
数据范围
1≤N,M≤11
输入样例
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

状压dp的题型识别：
有行有列、计算方案数、有不合法摆放方法

# 以下有C语言改写
while True:
    n, m = map(int, input().split())
    st = [True for i in range