将序列 $a_1,a_2,a_3,\dots$ 定义为：

• $a_1=1$
• $a_{n+1}=6a_n^2+10a_n+3$，$n\ge 1$。

示例：
$a_3=2359$
$a_6=269221280981320216750489044576319$
$a_{6}mod1000000007=203064689$
$a_{100}mod1000000007=456482974$

对于每个质数 $p$，将 $B(x,y,n)$ 定义为 $\sum (a_{n}modp)$，使得 $x\le p\le x+y$。

示例：
$B({10}^9,{10}^3,{10}^3)=23674718882$
$B({10}^9,{10}^3,{10}^{15})=20731563854$

查找 $B({10}^9,{10}^7,{10}^{15})$。