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