Задание 16 ЕГЭ по информатике

Алгоритм вычисления функции $F(n)$ задан следующими соотношениями:

$F(n) = 1+2*n$ при $n < 5$;

$F(n) = 2*(n + 1)* F(n-2)$, если $n \geq 5$ и $n$ делится на 3;

$F(n) = 2* n + 1 + F(n-1) + 2* F(n-2)$, если $n \geq 5$ и $n$ не делится на 3.

Чему равно значение функции $F(15)$?