Задача #504

(А.Богданов) У исполнителя Кузнечик есть 4 команды:

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

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

3. Вычесть 1

4. Вычесть 3

Сколько существует программ, для которых при исходном числе 42 результатом будет являться число 42, при этом траектория вычисления содержит только числа от 40 до 49, притом не более 1 раза, т.е. без повторов.