Problems

# Save Walle

Robot Walle is located in the coordinate plane at (0, 0). Calculate the number of ways in which the Walle can get to the position (ex, ey) provided that the position (x, y) can be reached only from the point (x1, y) or (x, y1), and must hold the conditions xy and x * y is even.

#### Input

Two positive integers ex, ey (1ex, ey100).

#### Output

Print the number of ways modulo 1000000007.

Time limit 1 second
Memory limit 128 MiB
Input example #1
2 2

Output example #1
1

Input example #2
6 2

Output example #2
3

Input example #3
8 8

Output example #3
14

Source The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012