#P5521. Domino Colorings

    ID: 4524 传统题 2000ms 128MiB 尝试: 9 已通过: 4 难度: 9 上传者: 标签>CF2700省选/NOI-轮廓线 DP子集构造自动机 DP位集求并哈希表预计算转移滚动数组

Domino Colorings

Description

请统计有多少 n × m 的黑白棋盘可以被 1 × 2 的黑白相间的骨牌精确覆盖。N<=6,M<=300

Format

Input

一行给出N,M

Output

输出结果 Mod (10^9+7)

Samples

2 2
6