1120. Исполнитель преобразует число на экране (18)

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
А. Прибавить 2
В. Прибавить 7
Первая команда увеличивает число на экране на 2, вторая увеличивает это число
на 7. Программа для исполнителя - это последовательность команд.
Сколько существует программ, которые число 7 преобразуют в число 512