三点不共线算法问题

三点不共线

描述

有一个n×m的矩形棋盘, 你可以在棋盘上放置任意多个棋子, 满足条件: 不存在任意三个棋子, 其处于同一水平线上或同一垂直线上

小度想知道: 有多少种放置方案可以满足上述规则, 答案可能很大, 请输出答案对1000000007 (10⁹+7)取模后的结果

你可以不在棋盘上放置任何棋子, 这也算是一种方案

格式

输入格式
输入仅包含2个正整数n和m(1≤n, m≤100), 含义如题面所述
输出格式
输出一个非负整数, 含义如题面所述
注意: 只需要输出答案对109+7取模后的结果

样例

输入样例
1 3
输出样例
7

提示

'.'为空棋盘, '#'为棋子
对于样例一, 有如下7种方案满足条件
…
#…
.#.
…#
##.
#.#
.##