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

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

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

Выполняя первую из них, исполнитель увеличивает значение на экране на 5, выполняя вторую – увеличивает значение на экране на 10, третья - увеличивает в 2 раза. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Определите число, для получения которого из числа 8 существует 1597 программ.