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