给一个长度为 $n$的序列 $S ，$以及四个数$a,b,c,d$ $，$询问满足：

$a≤(S_L\ and\ S_{L+1}\ and\ ...\ and\ S_R)≤b$且$c≤(S_L\ or\ S_{L+1}\ or\ ...\ or\ S_R)≤d$的区间有多少个。$and、or$为位运算的与和或。

为了避免$64$位整数输出，请将答案对 $10^9+7$取模。

对于 $100\%$ 的数据，满足 $1≤n≤10^5,0≤a≤b≤10^6,0≤c≤d≤10^6,0≤Si≤10^6$。