16_0271

Алгоритм вычисления функции $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).$$