Description

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

Format

Input

一行给出N,M

Output

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

Samples

2 2

6