У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Прибавить 2
C. Умножить на 2
Найдите количество существующих программ, для которых при исходном числе 3 результатом является число 40, и при этом траектория вычислений содержит число 30 и не содержит числа 20, а программа не содержит двух команд A подряд и не проходит дважды через конечное число.