16_0368

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

$$F(n)=
\begin{cases}
n^2+3n, & \text{если } n<1500,\
3F(n-1)-2F(n-2)+n, & \text{если } 1500\leq n<1530,\
F(n-1)+F(n-2)+2F(n-3), & \text{если } 1530\leq n\leq 1580,\
2F(n-1)+F(n-3)+n, & \text{если } n>1580.
\end{cases}$$

Найдите последние семь цифр значения выражения:

$$F(1495)+F(1620).$$