507. Shortest Lattice Vector
https://projecteuler.net/problem=507
令t_n为三阶费氏数列，定义如下：
t_0 = t_1 = 0
t_2 = 1
t_n = t_(n-1) + t_(n-2) + t_(n-3) 对所有n≧3。
并令r_n = t_n mod 10^7。
对每一对向量V_n = (v_1, v_2, v_3)及W_n = (w_1, w_2, w_3)，其中
v_1 = r_(12n-11) - r_(12n-10)、
v_2 = r_(12n- 9) + r_(12n- 8)、
v_3 = r_(12n- 7) * r_(12n- 6)以及
w_1 = r_(12n- 5) - r_(12n- 4)、
w_2 = r_(12n- 3) + r_(12n- 2)、
w_3 = r_(12n- 1) * r_(12n)
我们定义S(n)为向量D = k V_n + l W_n的最小曼哈顿长度，即
|k v_1 + l w_1| + |k v_2 + l w_2| + |k v_3 + l w_3|，其中k和l为任意整数，
但(k, l) ≠ (0, 0)。
第一对向量为(-1, 3, 28), (-11, 125, 40826)。
已知S(1) = 32以及Σ(n从1到10)S(n) = 130762273722。
请求出Σ(n从1到20000000)S(n)。