A156871 Number of nondecreasing sequences of n positive integers with reciprocals adding up to an integer.

1, 2, 5, 20, 170, 3650, 298132, 159632503

Offset: 1

Author

Jens Voß, Feb 17 2009

Keywords

• more
• nonn

Examples

			For n = 3, the A156871(3) = 5 sequences are (1, 1, 1), (1, 2, 2), (2, 3, 6), (2, 4, 4) and (3, 3, 3) because 1/1 + 1/1 + 1/1 = 3, 1/1 + 1/2 + 1/2 = 2 and 1/2 + 1/3 + 1/6 = 1/2 + 1/4 + 1/4 = 1/3 + 1/3 + 1/3 = 1.
		

Crossrefs

Cf. A002966, A156869, A280517, A280518.

Formula

a(n) = A156869(n, 1) + ... + A156869(n, n).

Extensions

a(7), a(8) from Max Alekseyev, Jul 27 2009