№23 — #23144

from functools import lru_cache
def sum_digits(n):
    return sum(map(int, str(n)))
@lru_cache(None)
def f(n, bcount=0, has18=False, has38=False):
    if n == 80:
        return 1 if (has18 or has38) and bcount == 2 else 0
    if n > 80 or n < 0:
        return 0
ans = 0
    ans += f(n + 3, bcount, has18 or n + 3 == 18, has38 or n + 3 == 38)
if bcount < 2:
        ans += f(n * 2, bcount + 1, has18 or n * 2 == 18, has38 or n * 2 == 38)
ans += f(n + 5, bcount, has18 or n + 5 == 18, has38 or n + 5 == 38)
x = n * n
    if x <= 80:
        ans += f(x, bcount, has18 or x == 18, has38 or x == 38)
x = n + sum_digits(n)
    if x <= 80:
        ans += f(x, bcount, has18 or x == 18, has38 or x == 38)
return ans
raw = f(2)
print(sum_digits(raw) ** 2)