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