Python, двумерные массивы:

Дана прямоугольная доска N∗M (N строк и M столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. При этом конь может ходить только как на картинке:

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

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

В первой строке входного файла находятся два натуральных числа N и M (1≤N, M≤15).

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

В выходной файл выведите единственное число — количество добраться конём до правого нижнего угла доски.