Найдите количество способов замостить прямоугольник \textbf{m}×\textbf{n} доминошками размерами \textbf{3}×\textbf{1}. Каждая доминошка должна лежать полностью внутри прямоугольника. Никакие две доминошки не должны накладываться друг на друга. Доминошки могут быть ориентированны как горизонтально, так и вертикально. \InputFile Два целых числа \textbf{m} и \textbf{n }(\textbf{1 }≤ \textbf{m }≤ \textbf{9}, \textbf{1 }≤ \textbf{n }≤ \textbf{30}). \OutputFile Выведите количество способов замостить прямоугольник \textbf{n}×\textbf{m }доминошками.