各桁にゼロを持たず, 桁の数の合計が 5 になる正の整数は16個ある. すなわち, :
5, 14, 23, 32, 41, 113, 122, 131, 212, 221, 311, 1112, 1121, 1211, 2111, 11111.
これらの和は 17891 となる.
各桁にゼロを持たず, 桁の数の合計が n になる正の整数の和を f(n) としよう.
&ref(): File not found: "sod_13.gif" at page "Problem 377";を求めよ.
回答を最後の9桁として答えよ.