Хід конем - 2#4058
Задано прямокутну дошку N \times M ( рядків та стовбців). У лівому верхньому куті знаходиться шаховий кінь, якого необхідно перемістити у правий нижній кут дошки.
При цьому кінь може ходити наступним чином:
Необхідно визначити, скільки існує різних маршрутів, які ведуть з лівого верхнього у правий нижній кут.
Вхідний файл містить два натуральних числа та (1 \leq N,\, M \leq 50).
У вихідний файл виведіть єдине число — кількість способів дістатись конем до правого нижнього кута дошки.
Приклад 1