Анализ хода исполнения алгоритма

(М. Попков) Исполнитель преобразует двоичное число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Приписать справа двоичную запись остатка от деления на 5

Сколько существует программ, которые преобразуют исходное число 1₂ в число 101000101₂?