用$1 \times 2$的多米诺骨牌填满$M\times N$的矩形有多少种方案，M<=5，N< 2^31，输出答案mod p（1234567）的结果.
输入：
一行两个数M和N
输出：
一行一个数，表示方案总数
样例：

输入：
2 10
输出：
89
输入：
1 17
输出：
-1