A109507(10^n).

Terms

a(0) =0a(1) =35a(2) =806a(3) =12695a(4) =172714a(5) =2187320a(6) =26475515