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

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

1. Вычесть 2
2. Вычесть 4
3. Разделить нацело на 2

При выполнении команды 3 выполняется деление нацело на 2 (остаток отбрасывается). Программа для исполнителя Счетовод – это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 12?