Задание 23 ЕГЭ, информатика: Количество программ с обязательным этапом

Исполнитель преобразует число на экране. У исполнителя есть две команды:

1.  Вычти 1

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

Сколько существует программ, которые преобразуют исходное число 40 в число 6, при этом траектория вычислений обязательно содержит число 15?