Анализ хода исполнения алгоритма

(А. Рогов) Исполнитель ТриКоманды преобразует число на экране.

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

1. Прибавить 1

2. Прибавить 2

3. Умножить на 3

Первая команда увеличивает число на экране на 1, вторая увеличивает число на 2, третья умножает его на 3. Программа для исполнителя ТриКоманды – это последовательность команд.

Сколько существует программ, состоящих не более чем из 3 команд, для которых при исходном числе 4 результатом является четное число?