Алгоритм вычисления значения функции F\(n\),
где n – целое неотрицательное число, задан следующими соотношениями:
F\(0\) = 0
F\(1\) = 1
F\(n\) = F\(n – 2\) + n2.
Укажите количество таких чисел n из интервала 123 456 789 ≤ n ≤ 987 654 321,
для которых F\(n\) является нечётным числом.