时间限制：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≤n,m≤11\)。

【来源】

　　Mr.he**