H. Ход конём — 2

Дана доска $n \times m$. Конь стоит в левом верхнем углу и должен попасть в правый нижний.

Ему доступны четыре хода: на две клетки вправо и одну вверх, на две вправо и одну вниз, на две вниз и одну вправо, на две вниз и одну влево.

Сколько существует различных маршрутов?

Одна строка содержит числа $n$ и $m$ ($1 \le n, m \le 15$).

Одно число — количество маршрутов.