%I #19 Aug 18 2018 19:58:56
%S 1,3,10,35,126,462,1716,6435,24310,92368,352595,1351142,5194385,
%T 20024980,77384340,299671971,1162635441,4518099300,17583582225,
%U 68522664400,267350823015,1044243559263,4082760176300,15977236602150,62576817828876,245279492151021
%N Number of decimal numbers having n or fewer digits and having the sum of their digits equal to n.
%C a(3) = 10, because 10 decimal numbers have 3 or fewer digits and a digit sum of 3: 3, 30, 300, 12, 120, 201, 21, 210, 102, 111.
%H Alois P. Heinz, <a href="/A167403/b167403.txt">Table of n, a(n) for n = 1..1665</a>
%F a(n) = [x^n] ((x^10-1)/(x-1))^n.
%p b:= proc(n, i) option remember;
%p `if`(n=0, 1, `if`(i=0, 0,
%p add(b(n-j, i-1), j=0..min(n, 9)) ))
%p end:
%p a:= n-> b(n, n):
%p seq(a(n), n=1..30);
%Y Cf. A130835, A001700.
%Y Column k=9 of A305161.
%K base,easy,nonn
%O 1,2
%A _Alois P. Heinz_, Nov 02 2009