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