描述

正方形和矩形让著名的荷兰画家 Piet Mondriaan 着迷。一天晚上，在他的“厕所系列”中画完图画后（他不得不用卫生纸画画，因为他所有的纸都装满了正方形和矩形），他梦想着以不同的方式用宽 2 和高 1 的小矩形填充一个大矩形。

尽管他是这种材料的专家，但他一眼就看出他需要一台计算机来计算填充尺寸为整数值的大矩形的方法数量。帮助他，这样他的梦想就不会变成噩梦！

输入

输入包含多个测试用例。每个测试用例都由两个整数组成：大矩形的高度 h 和宽度 w。输入以 h=w=0 终止。否则，1<=h，w<=11。

输出

对于每个测试用例，输出给定矩形可以用大小为 2 乘以 1 的小矩形填充的不同方式的数量。假设给定的大矩形是定向的，即多次计算对称平铺。

输入数据 1

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

输出数据 1

1
0
1
2
3
5
144
51205

来源

Ulm Local 2000