给出一个$n \times m$的矩形，然后用$1 \times 2$大小的多米若骨牌去填充$n \times m$的这个矩形，问有多少种填充方法。

例如，$N=2,M=4$时，共有$5$种方案；$N=2,M=3$时，共有$3$种方案。

输入格式

多组数据，每行两个数$n,m$,最后一行$0,0$,表示数据结束

输出格式

每行输出每组数据的方案数

输入样例

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

数据范围

• $1\leq n,m \leq 11$

• $时限：3000ms$