(М. Шагитов) У исполнителя Калькулятор имеются три команды, которым присвоены номера:
1. Прибавь 3
2. Умножь на 4
3. Умножь на 5
Выполняя первую из них, исполнитель увеличивает число на экране на 3, выполняя вторую – умножает на 4, выполняя третью – умножает на 5. У исполнителя есть запас энергии, который в начальный момент равен 500. При выполнении каждой команды над текущим числом на экране исполнитель расходует энергию равную сумме цифр этого числа. Сколько существует различных программ, преобразующих число 1 в число 2000, для выполнения которых хватит запаса энергии?