Двумерное динамическое программирование

Квадрат разлинован на N×M клеток (1 < N < 30) (1 < M < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вверх или влево. По команде вверх Робот перемещается в соседнюю верхнюю клетку, по команде влево – в соседнюю левую. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Определите количество различных маршрутов, которыми робот может добраться из правой нижней клетки в левую верхнюю клетку поля.
Исходные данные представляют собой электронную таблицу 18p-15.xlsx размером N×M, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.