题目内容

给定一个$n×m$的网格棋盘，每个格子可以选择放入黑子或者白子（不能不放）。

两个格子联通当且仅当：

1.两个格子上下左右相邻或两个格子与同一个格子联通

2.两个格子上棋子同色。

我们选择一些格子，称之为一个连通块当且仅当任意两个选中的点联通。当不存在更大的连通块包含该连通块时，我们称该连通块为极大连通块。

我们称一个极大连通块是优秀的当且仅当该连通块大小（即含有的格子大小）是奇数，我们想知道对于该棋盘，有多少种布局使得每个极大连通块都是优秀的。

输入描述

输入两个整数$n,m(1≤n×m≤16)$代表棋盘的大小。

输出描述

输出一个整数，表示布局数量。

样例1

输入

1 1

输出

2

说明

放黑子白子都可以

样例2

输入

2 2

输出

10

说明