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