用1×2的多米诺骨牌填满M×N的矩形有多少种方案,M<=5,N< 2^31,输出答案mod p(1234567)的结果.输入:一行两个数M和N输出:一行一个数,表示方案总数样例: 输入: 2 10 输出: 89 输入: 1 17 输出: -1