sum (k choose i)9^i i from 0 to r