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