№23 — #23122

from functools import lru_cache
@lru_cache(None)
def f(a, b):
    if a == b:
        return 1
    if a < b:
        return 0
    return f(a - 4, b) + f(a - 6, b) + f(a // 5, b)
@lru_cache(None)
def f1(a, b):
    if a == 9:
        return 0
    if a == b:
        return 1
    if a < b:
        return 0
    return f1(a - 4, b) + f1(a - 6, b) + f1(a // 5, b)
@lru_cache(None)
def f2(a, b):
    if a == 25:
        return 0
    if a == b:
        return 1
    if a < b:
        return 0
    return f2(a - 4, b) + f2(a - 6, b) + f2(a // 5, b)
print(f(125, 25) * f1(25, 5) + f2(125, 9) * f(9, 5))