We wish to generate 1000000 pseudo-random numbers $s_{k}$ in the range $\pm 2^{19}$ , using a type of random number generator (known as a Linear Congruential Generator) as follows:

t := 0

for k = 1 up to k = 1000000:

     t := (615949*t + 797807) modulo 2^20

$\qquad s_{k}$ := t−$2^{19}$

Thus: $s_{1}$ = 273519, $s_{2}$ = −153582, $s_{3}$ = 450905 etc.

We need to find a polynomial P(x) of lowest possible degree such that $P(i)=s_{i}$ for all integers $i<=1000000$

Enter the value of $( P(1)+....P(1000100) )$ $modulo$ $(1000000007)$