Задание 16 ЕГЭ, информатика: Рекурсивные функции с возвращаемыми значениями

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

F(n)  =  0, при n ≤ 1;

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

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

Чему равно значение функции F(49)? В ответе запишите только целое число.