Problem #267
Sum it up Rationally !
Let F(p) be the number of different rational numbers X in the range (0,1) such that when X is written as an irreducible fraction, the numerator and denominator sum to 10^p. In other words, if X=a/b, such that a and b are coprime, and a+b=10^p
Find summation F(i) from i=1 to i=10^{10} , modulo 10^9+7.