Задано прямокутну дошку \textbf{N}×\textbf{M} (\textbf{N} рядків та \textbf{M} стовбців). У лівому верхньому куті знаходиться шаховий кінь, якого необхідно перемістити у правий нижній кут дошки. При цьому кінь може ходити наступним чином: \includegraphics{https://static.e-olymp.com/content/57/57d35837d03f0da4b3811ae09d2ec86fddc5339c.jpg} Необхідно визначити, скільки існує різних маршрутів, які ведуть з лівого верхнього у правий нижній кут. \InputFile Вхідний файл містить два натуральних числа \textbf{N} та \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{50}). \OutputFile У вихідний файл виведіть єдине число - кількість способів дістатись конем до правого нижнього кута дошки.