Доміношки#628

Доміношки

1 секунда
128 мегабайтів
Середня

Задано прямокутну дошку розміром m \times n. Знайдіть кількість способів повністю замостити її доміношками (прямокутниками розміром 1 \times 2 клітинки).

Вхідні дані

В одному рядку задано два цілих числа та (1 \le m, n \le 10).

Вихідні дані

Виведіть кількість способів повністю замостити дошку заданого розміру доміношками.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading