№23 — #23154

from functools import lru_cache
import math
def is_square(n):
    r = int(math.isqrt(n))
    return r * r == n
def cube_root_int(n):
    r = round(n ** (1 / 3))
    while (r + 1) ** 3 <= n:
        r += 1
    while r ** 3 > n:
        r -= 1
    return r if r ** 3 == n else None
@lru_cache(None)
def f(n, has80=False, has20=False, eused=False):
    if n == 2:
        return 1 if (has80 ^ has20) and eused else 0
    if n < 2:
        return 0
ans = 0
    ans += f(n - 3, has80 or n - 3 == 80, has20 or n - 3 == 20, eused)
if is_square(n):
        x = int(math.isqrt(n))
        if x < n:
            ans += f(x, has80 or x == 80, has20 or x == 20, eused)
r = cube_root_int(n)
    if r is not None and r < n:
        ans += f(r, has80 or r == 80, has20 or r == 20, eused)
x = n // 4 if n % 2 == 0 else n - 5
    if x < n and x >= 1:
        ans += f(x, has80 or x == 80, has20 or x == 20, eused)
if n > 9:
        x = n // 10
        if x < n:
            ans += f(x, has80 or x == 80, has20 or x == 20, True)
return ans
raw = f(320)
print(raw % 73)