''' 341)  (ЕГЭ-2025) У исполнителя имеются три команды, которые
обозначены латинскими буквами:

A. Вычесть 1

B. Вычесть 4

C. Найти целую часть от деления на 3

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

-1  -4  //3     19 -> 14 -> !8 -> 2

st = 19, ...., 2 = fin 

'''

def f(st, fin):
    if st == fin:
        return 1
    if st < fin or st == 8:
        return 0
    return f(st-1, fin) + f(st-4, fin) + f(st//3, fin)

res = f(19, 14) * f(14, 2)
print(res)  # 69 :)