To everyone enjoy the contest, Sweetzero give us a very simple problem !
See description below:

for(int i = 1; i <= n; i ++)

for(int j = i + 1; j <= n; j ++)

for(int k = j + 1; k <= n; k ++)

if((i ^ j ^ k) == 0) sum = (sum + i + j + k)%(1000000007);
Now give you the n, you should tell Sweetzero the sum.

There are several test cases, please process till EOF.
A single integer N(1 <= N <= 10^9) per line.

For each N , you should output the sum%1000000007 in one line.