№23 — #23141

from functools import lru_cache
def sum_digits(n):
    return sum(map(int, str(n)))
@lru_cache(None)
def f(n, last='', streak=0, has17=False, has40=False, dcount=0):
    if n == 34:
        return 1 if (has17 ^ has40) and dcount == 1 else 0
    if n > 34 or n < 0:
        return 0
ans = 0
new_streak = streak + 1 if last == 'A' else 1
    if new_streak <= 2:
        ans += f(n + 1, 'A', new_streak, has17 or n + 1 == 17, has40 or n + 1 == 40, dcount)
ans += f(n + 5, 'B', 1, has17 or n + 5 == 17, has40 or n + 5 == 40, dcount)
    ans += f(n * 2, 'C', 1, has17 or n * 2 == 17, has40 or n * 2 == 40, dcount)
if dcount < 1:
        ans += f(n + 3, 'D', 1, has17 or n + 3 == 17, has40 or n + 3 == 40, dcount + 1)
x = n + sum_digits(n)
    ans += f(x, 'E', 1, has17 or x == 17, has40 or x == 40, dcount)
return ans
raw = f(5)
print(raw % 97)