Дипломчики

У Діани дуже багато дипломів олімпіад - з інформатики та краєзнавства.

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

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

Вхідні дані

У вхідному файлі два цілих числа H та W, які не перевищують 10.

Вихідні дані

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

Приклади