(А. Брейк) Непоседливый Непоседа решил сыграть в игру. Он придумал исполнителя, преобразующего числа на доске и имеющего три команды:
1. Прибавь 3
2. Сделай чётное
3. Сделай нечётное
Первая команда увеличивает число на 3, вторая команда преобразует число N в число 2N при условии, что оно является нечетным. Третья — преобразует четное число N в нечетное вида 2N+1. Сколько существует программ, которые преобразуют исходное число 1 в 76, а траектория вычислений программы содержит не более пяти преобразований в чётное?