Замощение прямоугольника \textbf{m}×\textbf{n} доминошками будем называть \textit{прочным}, если не существует прямой, пересекающей внутренность прямоугольника \textbf{m}×\textbf{n} и не пересекающей внутренность ни одной доминошки. Например, приведенные на иллюстрации замощения (a) и (b) --- прочные, а замощения (c) и (d) --- нет. \includegraphics{https://static.e-olymp.com/content/17/178c59737c7aeb151e19ee6bd33fd6a1301236f1.jpg} А сколько существует прочных замощений прямоугольника \textbf{m}×\textbf{n}? \InputFile В первой строке два натуральных числа \textbf{m} и \textbf{n} (\textbf{1} ≤ \textbf{m} ≤ \textbf{8}; \textbf{1} ≤ \textbf{n} ≤ \textbf{16}) --- ширина и высота доски. \OutputFile Выведите одно число --- количество прочных замощений данного прямоугольника. \Note Приведём все прочные замощения прямоугольника \textbf{5}×\textbf{6}: \includegraphics{https://static.e-olymp.com/content/86/8638df0e1f2535572b5969e0689072c6cd8cf2b5.jpg}