Задание

У исполнителя Калькулятор имеются три команды, которым присвоены номера:

1. Прибавь 2

2. Прибавь 3

3. Умножь на 5

Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – умножает на 3, выполняя третью – умножает на 5. Сколько существует программ, для которых при исходном числе 1 результатом является число 45, и при этом траектория вычислений содержит число 40 и не содержит число 23?

38002

27540

35001

25740