У исполнителя Калькулятор имеются три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 2
3. Умножь на 2
4. Умножь на 3
Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – увеличивает на 2, выполняя третью – умножает на 2, выполняя четвертую – умножает на 3. Сколько существует различных программ, преобразующих число 1 в число 55555 и не содержат двух подряд идущих команд сложения и двух подряд идущих команд умножения?