3. Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n)=n*n*n + 3*n + 9, при n <= 15 F(n)=F(n-1)+n-2, при n> 15, кратных 3 F(n)=F(n-2)+ n + 2, при n > 15, не кратных 3 Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) чётные.

def F(n):
    if n <= 15:
        return n * n * n + 3 * n + 9
    elif n % 3 == 0:
        return F(n - 1) + n - 2
    else:
        return F(n - 2) + n + 2

def all_digits_even(n):
    return all(int(digit) % 2 == 0 for digit in str(n))

count = 0
for n in range(1, 1001):
    if all_digits_even(F(n)):
        count += 1

print(count)