Migrated from Lutece 885 方老师买表

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

由于方老师出色的专题讲座，他的名气迅速扩散到全国各地，并通过各地的讲座赚到了很多钱，鉴于现在盛行买表，于是方老师带上了一个$H \times W$的盒子去买表，我们假设每一个表占$1 \times 2$或者$2 \times 1$的空间，问方老师有多少种放置表的方式，把这个盒子填满。

Input

输入有多组数据

每组数据占一行，每一行有$2$个正整数$H,W，(1 \leq H,W \leq 11)$

Output

对于每组测试数据输出$1$个整数，表示该测试数据的答案

Samples

2 10
3 3

89
0

Resources

2014 UESTC Training for Dynamic Programming