Уисполнителя вычислитель есть две команды, которым присвоены номера: 1-прибавь 2, 2-умножь на 3. первая из них увеличивает текущее число на 2, вторая-умножает его на 3. например, программа 112 преобразует исходное число 1 в число 15: 1+2=3, 3+2=5, 5*3=15. сколько существует разных программ, позволяющих преобразовать число 1 в число 15?
ответ:956