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

В одному рядку задано два цілих числа та (1 \le m, n \le 10).
Виведіть кількість способів повністю замостити дошку заданого розміру доміношками.
Приклад 1
Приклад 2