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