Задача #2578

(Л. Шастин) Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Прибавить 2
В. Прибавить 5
С. Возвести в квадрат
Программа для исполнителя — это последовательность команд. Например, для программы СВА при исходном числе 5 траектория будет состоять из чисел 25, 30, 32.
Сколько существует программ, для которых при исходном числе 4 результатом является число 36, при этом последняя в них команда — не C?