Прочные замощения
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Замощение прямоугольника m×n доминошками будем называть прочным, если не существует прямой, пересекающей внутренность прямоугольника m×n и не пересекающей внутренность ни одной доминошки.
Например, приведенные на иллюстрации замощения (a) и (b) — прочные, а замощения (c) и (d) — нет.
А сколько существует прочных замощений прямоугольника m×n?
Входные данные
В первой строке два натуральных числа m и n (1 ≤ m ≤ 8; 1 ≤ n ≤ 16) — ширина и высота доски.
Выходные данные
Выведите одно число — количество прочных замощений данного прямоугольника.
Примеры
Ввод #1
Ответ #1
Примечание
Приведём все прочные замощения прямоугольника 5×6:
Отправки 285
Коэффициент принятия 32 %