Дана прямоугольная доска m × n. Найдите количество способов замостить её доминошками - прямоугольниками размера 1 × 2 клетки.

Входные данные

Два числа m и n (1 ≤ m, n ≤ 10).

Выходные данные

Выведите количество способов, которыми можно замостить доску заданного размера доминошками.