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

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

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

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

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

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