Исполнитель Нолик преобразует двоичное число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
1. Вычесть 1
2. Обнулить
Первая команда уменьшает число на 1. Вторая команда обнуляет все ненулевые разряды, кроме старшего \(например, для исходного числа 11101 результатом работы команды будет число 10000\), если таких разрядов нет, то данная команда не выполняется. Сколько существует программ, которые исходное двоичное число 1100101 преобразуют в двоичное число 100?

• 622592
• 624590
• 626578
• 624511