Дана прямоугольная доска \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 В выходной файл выведите единственное число - количество способов добраться конём до правого нижнего угла доски.