Description

X 星球的机器人表演拉拉队有两种服装，A 和 B。

他们这次表演的是搭机器人塔。

类似：

A

B B

A B A

A A B B

B B B A B

A B A B B A

队内的组塔规则是：

A 只能站在 AA 或 BB 的肩上。

B 只能站在 AB 或 BA 的肩上。

你的任务是帮助拉拉队计算一下，在给定 A 与 B 的人数时，可以组成多少种花样的塔。

Format

Input

输入一行两个整数 M,N（0<M,N≤50）,分别表示 A、B 的人数，保证人数合理性。

Output

要求输出一个整数，表示可以产生的花样种数。

Samples

1 2

3

Limitation

10s, 512M for each test case.