(А. Богданов) У исполнителя Калькулятор имеются четыре команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. вычти 1
4. вычти 3
Сколько существует программ, для которых при исходном числе 42 результатом будет являться число 42, при этом траектория вычисления может содержать только числа от 40 до 49, притом каждое число не более одного раза.