{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"多米诺骨牌是 $2\\times 1$ 或 $1\\times 2$ 的矩形。\n\n考虑用多米诺骨牌覆盖 $m\\times n$ 棋盘,如果无法通过一条不穿过任何骨牌内部的直线,将一种覆盖方案分割成两个部分,那么这种覆盖方案被称为是稳定的。\n\n例如,下图中 $(a),(b)$ 是稳定的, $(c),(d)$ 是不稳定的。\n\n![题1518.png](https://upload.51nod.com/Problem/1518/Description_1.png)\n\n对于 $m\\times n$ 的棋盘,有多少种稳定的多米诺骨牌的覆盖方案?"}},{"title":"Input","value":{"format":"MD","content":"多组测试数据。每组测试数据的第一行包含两个整数 $m$ 和 $n$ ( $1 \\le m, n \\le 16$ ) 表示矩形的大小。"}},{"title":"Output","value":{"format":"MD","content":"对于每组测试数据,输出一行一个整数表示对应稳定多米诺骨牌覆盖的方案数。\n答案可能很大,输出模 $1000000007$ ( $10^9 + 7$ ) 的结果。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 2\n5 6\n8 7\n15 16\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n6\n13514\n856463275\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}