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

Алгоритм вычисления значения функции R\(n\) задан следующими соотношениями:
R\(n\) = n * n + 5 * n + 4, при n > 30,
R\(n\) = R\(n \+ 1\) + 3 * R\(n \+ 4\), при чётных n ≤ 30,
R\(n\) = 2 * R\(n \+ 2\) + R\(n \+ 5\), при нечётных n ≤ 30.

Определите количество натуральных значений n из отрезка

\[1; 1000\]
, для которых сумма цифр значения R\(n\) равна 27.