Description

荷兰著名画家蒙德里安着迷于正方形和长方形，梦想着用不同的方式将高$1$宽$2$的小长方形填满一个大长方形。

计算填充大长方形（其大小也是整数值）的方案数。

Format

Input

包含几个测试用例，每个测试用例都由大长方形的高度h和宽度w两个整数组成$（1≤h,w≤11）$。输入以$0$ $0$结束。

Output

对每个测试用例，都输出用$1×2$的小长方形填充给定长方形的方案数，假设给定的大长方形是定向的，即多次计算对称的瓷砖。

Samples

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

来源

POJ2411