#P9530. SGU 208 Toral Ticket

    ID: 6115 传统题 1000ms 256MiB 尝试: 2 已通过: 2 难度: 7 上传者: 标签>CF2200提高Burnside 引理置换循环分解高精度加法高精度除法

SGU 208 Toral Ticket

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