Помогите с задачей

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