В левом нижнем углу шахматной доски 6x6 находится король. За один ход он может передвинуться либо на одну клетку вправо, либо на одну клетку вверх,либо на одну клетку по диагонали вправо и вверх.
Сколькими различными путями король может пройти в правый верхний угол доски?