(П. Волгин) Алгоритм вычисления функции F(n), где n ‐ целое неотрицательное число, задан следующими соотношениями:
F(n) = 1 при n ≤ 1
F(n) = 2·F(n ‐ 1) + F(n ‐ 2), если n > 1 и n кратно 3,
F(n) = 3·F(n ‐ 2) + F(n ‐ 1) в остальных случаях.
Сколько существует значений n на отрезке [1, 35], для которых сумма цифр значения функции F(n) является простым числом?