A116374 Number of partitions of n into parts with digital root = 4.

0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 2, 0, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 3, 2, 1, 2, 3, 4, 1, 2, 3, 5, 2, 2, 3, 6, 4, 2, 3, 6, 6, 3, 3, 6, 7, 6, 3, 6, 8, 9, 4, 6, 8, 11, 7, 6, 8, 12, 11, 7, 8, 13, 14, 11, 8, 13, 16, 16, 9, 13, 17, 21, 13, 13, 18, 24, 20, 14, 18, 26

Offset: 1

Author

Reinhard Zumkeller, Feb 12 2006

Keywords

• nonn
• base

Comments

a(n) = A114102(n) - A116371(n) - A116372(n) - A116373(n) - A116375(n) - A116376(n) - A116377(n) - A116378(n) - A114099(n).

Examples

			a(39) = #{31+4+4, 22+13+4, 13+13+13} = 3.
		

Links

• Eric Weisstein's World of Mathematics, Digital Root

Crossrefs

Cf. A010888.

A147706. [From Reinhard Zumkeller, Nov 11 2008]