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