考虑所有格点 $(a,b,c)$ 且 $0\le a,b,c\le N$。

从原点 $O(0,0,0)$ 所有线都绘制到其他格点。
令 $D(N)$ 为不同这样的行的数量。

已知 $D(1000000)=831909254469114121$。

求$D({10}^{10})$。给出前九位数字作为您的答案，然后给出最后九位数字。