时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(m\) 行 \(n\) 列的长方形，如果用 \((m * n)/2\) 个 \(1 * 2\) 的骨牌铺满，请计算有多少种铺法。如下图的一种铺法。

【输入格式】

　　若干行，每行包含两个整数：\(m,n\)，表示长方形的行和列的数量。

【输出格式】

　　若干行，每行一个整数，对应输入中的长方形铺满的方案数。

【输入输出样例】

　Input

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

　Output

1
0
1
2
3
5
144
51205

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤m,n≤12\)。

【来源】

　　Mr.he