由参数 $\{(x_0,y_0,z_0),(dx,dy,dz)\}$ 指定的轴对齐长方体 由所有点 $(X,Y,Z)$ 组成，例如 $x_0\le X\le x_0+dx$、$y_0\le Y\le y_0+dy$ 和 $z_0\le Z\le z_0+dz$。 长方体的体积就是产品 $dx\times dy\times dz$。 长方体集合的组合体积是它们并集的体积，如果任何长方体重叠，则其体积将小于各个体积的总和。

设 $C_1,\dots ,C_{50000}$ 为 $50000$ 轴对齐长方体的集合，使得 $C_n$ 具有参数

$$\begin{array}{rl}{x}_0& =S_{6n-5}mod10000\\ y_0& =S_{6n-4}mod10000\\ z_0& =S_{6n-3}mod10000\\ dx& =1+(S_{6n-2}mod399)\\ dy& =1+(S_{6n-1}mod399)\\ dz& =1+(S_{6n}mod399)\end{array}$$

$S_1,\dots ,S_{300000}$ 来自"滞后斐波那契生成器"：

• 适用于 $1\le k\le 55$、$S_k=[100003-200003k+300007k^3](\mathrm{mod}1000000)$。
• 适用于 $56\le k$、$S_k=[S_{k-24}+S_{k-55}](\mathrm{mod}1000000)$。

因此，$C_1$ 具有参数 $\{(7,53,183),(94,369,56)\}$，$C_2$ 具有参数 $\{(2383,3563,5079),(42,212,344)\}$，依此类推。

第一个 $100$ 长方体 $C_1,\dots ,C_{100}$ 的总体积为 $723581599$。

所有 $50000$ 长方体、$C_1,\dots ,C_{50000}$ 的总体积是多少？