令 $S_n$ 为使用以下伪随机数生成器生成的整数序列：

$$\begin{array}{rl}{S}_0& =290797\\ S_{n+1}& =S_n^{2}mod50515093\end{array}$$

令 $A(i,j)$ 为 $S_i,S_{i+1},\dots ,S_j$ 中 $i\le j$ 中的最小值。
令 $M(N)=\sum A(i,j)$ 为 $1\le i\le j\le N$。
我们可以验证 $M(10)=432256955$ 和 $M(10000)=3264567774119$。

求$M(2000000000)$。