15.3 Задача про короля

В левой нижней клетке доски 4x5, изображённой на рисунке, стоит хромой король. За один ход он перемещается на одну клетку в любом из трёх направлений: вправо, вверх или по диагонали вправо-вверх. Сколькими способами он может попасть в правую верхнюю клетку, побывав при этом в выделенной клетке?
В качестве ответа введите число.