Задание

Алгоритм вычисления значения функции 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.