定义 $${\displaystyle g(m,n)=(m\oplus n)+(m\vee n)+(m\wedge n)}$$ 其中 $\oplus ,\vee ,\wedge$ 分别是按位 XOR、OR 和 AND 运算符。

同时设置 $${\displaystyle G(N)=\sum _{n=0}^N\sum _{k=0}^{n}g(k,n-k)}$$

例如，$G(10)=754$ 和 $G({10}^2)=583766$。

求$G({10}^{18})$。以 $1000000007$ 为模给出你的答案。