*[[Problem 377:http://projecteuler.net/problem=377]] 「桁の和, 13の場合」 [#o1d7079d]
各桁にゼロを持たず, 桁の数の合計が 5 になる正の整数は16個ある. すなわち, :~
5, 14, 23, 32, 41, 113, 122, 131, 212, 221, 311, 1112, 1121, 1211, 2111, 11111.~
これらの和は 17891 となる.
各桁にゼロを持たず, 桁の数の合計が &tex{n}; になる正の整数の和を &tex{f(n)}; としよう.
&ref(sod_13.gif,nolink);を求めよ.
回答を最後の9桁として答えよ.