eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дипломчики

Дипломчики

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

У Дианы очень много дипломов олимпиад - по информатике и краеведению.

Дипломы по информатике имеют размер 2×1, причем 2 - это высота, а 1 - это ширина, и поворачивать дипломы не принято. А дипломы по краеведению имеют размер 1×3, и их тоже не переворачивают.

Стена туале..., ой, дианиной комнаты, имеет размер H×W. Сколькими способами можно целиком увешать эту стену дипломами (без наложений)?

Входные данные

Во входном файле два целых числа H и W, не превосходящие 10.

Выходные данные

Выведите число способов заполнить стену дипломами.

Пример

Входные данные #1
2 4
Выходные данные #1
3