Description

给出一张纸，上面有M*N个格子，每个格子可以涂黑色或者白色现在对于一张纸，我们先把他的长的那一边粘起来 ，然后这个纸就成了一个圆柱状，然后再把这个圆柱首尾相连，这样就粘出了一个“环”

求一共有多少种本质不同的纸可以粘出不同的这样的环

Format

Input

The first line of the input file contains N and M (1 ≤ N, M ≤ 20).

Output

Output the number of routes Eisiem transport companies can organize.

Samples

2 2

6