На ЕГЭ, такие 16 задания следует решать аналитически, и в комментариях к вопросу был дан правильный ответ.
Еще вариант, снять ограничение в python на количество рекурсивных вызовов, по умолчанию =1000 ( а в нашей задаче 2025 вызовов рекурсии), сделать это можно добавив две строки в начало программы:
from sys import *
setrecursionlimit(2500)
Это плохая практика, но если хотите себя проверить с помощью кода на ЕГЭ, то можно.
