小明有一些正方形的积木,他们大小分别是1,4,9,16.......
现在小明看到一张纸上画有m*n的网格,他想取一块积木放在网格当中(即不能超出网格范围),四边恰好与网格对齐。他想知道,共有多少种放法?
注:小明拥有的积木种类足够多。
输入 输入两个数m,n,分别表示网格的长宽,以空格隔开。
输出 输出可能的方案数,答案对10^9+7取模。
数据范围 对于100%的数据,1≤m,n≤10^9。