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

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

$F(n) = 1$ при $n \leq 1$;

$F(n) = 3 * n + F(n-1)$, если $n > 1$ и при этом $n$ чётно;

$F(n) = 2 * F(n-2)$, если $n > 1$ и при этом $n$ нечётно.

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