Исполнитель РЕЕСТР преобразует число на экране. У исполнителя РЕЕСТР есть две команды, которым присвоены номера:
1. Прибавить 1
2. Сделай нечётное
Выполняя первую команду, исполнитель РЕЕСТР увеличивает число на 1, а выполняя вторую – из числа x получает число 2x+1.
Сколько существует программ, для которых при исходном числе 1 результатом является число 31 и при этом траектория вычислений не содержит число 25?