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

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

1. Прибавь 1
2. Сделай нечетное

Команда «Сделай нечетное» умножает число на 2 и прибавляет к нему единицу: 2*x + 1. Сколько различных результатов можно получить из исходного числа 5 после выполнения программы, содержащей ровно 15 команд?