В левом нижнем углу доски 5x5 стоит король. За один ход он может пойти на одну клетку вверх, на одну клетку вправо или на одну клетку по диагонали вправо-вверх. Сколькими способами король может попасть в правый верхний угол доски.