Сильні мозаїки#1863
Мозаїку прямокутника розміру m \times n доміно називають сильною, якщо не існує жодної прямої, що проходить через внутрішність прямокутника m \times n і при цьому не перетинає внутрішність жодного доміно.
Наприклад, на ілюстрації мозаїки (a) та (b) є сильними, тоді як мозаїки (c) і (d) — ні.
Скільки існує сильних мозаїк для прямокутника m \times n?
У першому рядку задано два додатні цілі числа та (1 \leq m \leq 8; 1 \leq n \leq 16) — ширина та висота дошки.
Виведіть кількість сильних мозаїк для заданого прямокутника.
Приклад 1
Усі сильні мозаїки для прямокутника 5 \times 6 зображено нижче:
