Дипломчики

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

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

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

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

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

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

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

Примеры