№23 — #23145

from functools import lru_cache
import math
@lru_cache(None)
def f(n, dcount=0, has50=False, has21=False):
    if n == 2:
        return 1 if (has50 or has21) and dcount % 2 == 1 else 0
    if n < 2:
        return 0
ans = 0
    ans += f(n - 4, dcount, has50 or n - 4 == 50, has21 or n - 4 == 21)
    ans += f(n - 7, dcount, has50 or n - 7 == 50, has21 or n - 7 == 21)
x = n // 2 if n % 2 == 0 else n - 5
    if x < n:
        ans += f(x, dcount, has50 or x == 50, has21 or x == 21)
x = int(math.isqrt(n))
    if x < n and dcount < 3:
        ans += f(x, dcount + 1, has50 or x == 50, has21 or x == 21)
if n > 9:
        x = n // 10
        ans += f(x, dcount, has50 or x == 50, has21 or x == 21)
return ans
raw = f(150)
print(raw % 101)