Отправлено: 01.05.21 23:11. Заголовок: 23 задание (4040 из генератора)

Добрый день!
23 задание (4040 из генератора)
(№ 4040) Исполнитель Калькулятор преобразует число, записанное на экране в троичной системе счисления. У исполнителя есть две команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 2 и прибавь 1
Сколько различных результатов можно получить из исходного числа 3 после выполнения программы, содержащей ровно 12 команд?

Я эту задачу решал с помощью программы

 
 d=set() 
 def f(x,c): 
     global d 
     if c==12: 
         d.add(x) 
     else: 
         f(x+1,c+1) 
         f(x*2 +1, c+1) 
  
 f(3,0) 
 print(len(d)) 
 

Результат 1340
А в ответе на сайте указано 377
Так как с помощью аналогичных программ я решил подобные задачи 4036-4039 и ответ сошелся, то подозреваю, что именно для задачи 4040 ответ указан неправильный