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