Одномерное динамическое программирование

У исполнителя Калькулятор две команды, которым присвоены номера:

1. Прибавь 1
2. Умножь на 2,5

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число
в 2,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 2 преобразуют в число 70?