Задача #3737

У исполнителя имеются три команды, которые обозначены латинскими буквами:

A. Вычесть 3
B. Вычесть 4
C. Найти целую часть от деления на 2

Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 78 результатом является 2, при этом траектория вычислений содержит хотя бы одно из чисел 30 или 42?