3-Like Numbers (noch nicht übersetzt)

Problem 706

For a positive integer n, define f(n) to be the number of non-empty substrings of n that are divisible by 3. For example, the string "2573" has 10 non-empty substrings, three of which represent numbers that are divisible by 3, namely 57, 573 and 3. So f(2573)=3.

If f(n) is divisible by 3 then we say that n is 3-like.

Define F(d) to be how many d digit numbers are 3-like. For example, F(2)=30 and F(6)=290898.

Find F(105). Give your answer modulo 1000000007.