题目描述

正方形和长方形吸引了荷兰著名画家彼得·蒙德里安。一天晚上，在制作完他的“马桶系列”（他不得不用厕纸画画，因为他的纸上都是正方形和长方形）的图纸后，他梦想着用 $2\times 1$ 或 $1\times 2$ 的小矩形以不同的方式填充一个大矩形。

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

输入格式

输入包含几个问题。每个问题由两个整数组成：大矩形的高度 $h$ 和宽度 $w$ 。 输入以 $h=w=0$ 终止。

输出格式

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

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

数据范围

对于 $100\%$ 的数据， $1 \leq h,w \leq 11$ 。