Замощення прямокутника \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}