Given a rectangular board m × n. Find the number of ways to pave her dominoes - rectangles of size 1 × 2 cell.
Two numbers m and n (1 ≤ m, n ≤ 10) are given on a line.
Print the number of ways to pave the board with dominoes of given size.