Олимпиадный тренинг

Задача . Путь через 5


Команды: прибавить 1 и прибавить 2.

Сколько существует программ, которые переводят 2 в 9, если траектория содержит число 5?