Анализ хода исполнения алгоритма

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