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

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

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

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

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