Измерение количества информации

(Д. Тараскин) Робот двигается по полю 100 х 100 клеток. Он начинает движение в левой верхней клетке, заканчивает в правой нижней. Ходить робот может только двумя способами:

1) ВНИЗ на 1 клетку

2) ВПРАВО на 1 клетку.

Сколько различных программ можно написать для робота, чтобы попасть из стартовой клетки в финишную, при этом НЕЛЬЗЯ, чтобы робот ходил ДВА РАЗА ПОДРЯД ВПРАВО?