Задачи
Дипломчики
Дипломчики
У Дианы очень много дипломов олимпиад - по информатике и краеведению.
Дипломы по информатике имеют размер 2×1, причем 2 - это высота, а 1 - это ширина, и поворачивать дипломы не принято. А дипломы по краеведению имеют размер 1×3, и их тоже не переворачивают.
Стена туале..., ой, дианиной комнаты, имеет размер H×W. Сколькими способами можно целиком увешать эту стену дипломами (без наложений)?
Входные данные
Во входном файле два целых числа H и W, не превосходящие 10.
Выходные данные
Выведите число способов заполнить стену дипломами.
Пример
Входные данные #1
2 4
Выходные данные #1
3