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