Dominoes#628

Dominoes

1 second
128 megabytes
Medium

Given a rectangular board of size m \times n. Find the number of ways to completely cover it with dominoes (rectangles of size 1 \times 2).

Input

Two integers and (1 \le m, n \le 10) are given in a single line.

Output

Print the number of ways to completely cover the board with the given dominoes.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading