№23 — #23136

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 + 2, b) + f(a * 5, b) + f(a * 2, b)
@lru_cache(None)
def f1(a, b):
    if a == 25:
        return 0
    if a == b:
        return 1
    if a > b:
        return 0
    return f1(a + 2, b) + f1(a * 5, b) + f1(a * 2, b)
@lru_cache(None)
def f2(a, b):
    if a == 5:
        return 0
    if a == b:
        return 1
    if a > b:
        return 0
    return f2(a + 2, b) + f2(a * 5, b) + f2(a * 2, b)
print(f(1, 5) * f1(5, 125) + f2(1, 25) * f(25, 125))