Скількома способами можна замостити \(N \times M\) прямокутник за допомогою кісток доміно розміром \(2 \times 1\) та "кутиків" (квадратів розміром \(2 \times 2\) з вирізаною кутовою клітинкою) ?

Формат вхідних даних

Два цілі числа \(N,M\) (\(1 \le N,M \le 9\)).

Формат вихідних даних

Для кожного тесту в окремому рядку виведіть кількість способів замощення.

Приклад вхідних даних-1

2 3

Приклад вихідних даних-1

5

Приклад вхідних даних-2

3 3

Приклад вихідних даних-2

8