A236633 Number of overcompositions of n minus the number of compositions of n.

0, 1, 2, 8, 18, 44, 112, 260, 600, 1346, 3064, 6784, 15020, 32812, 71328, 154320, 332026, 711500, 1518384, 3229044, 6843256, 14464760, 30487496, 64112960, 134515472, 281671698, 588680628, 1228211140, 2558366188, 5321151540, 11052034932, 22925310868

Offset: 0

Author

Omar E. Pol, Feb 02 2014

Keywords

• nonn

Comments

Number of overcompositions of n that contain at least one overlined part.

Examples

			For n = 3 the number of overcompositions of 3 is A236002(3) = 12 and the number of compositions of 3 is A011782(3) = 4, so a(3) = 12 - 4 = 8.
On the other hand, the 12 overcompositions of 3 are [3], [3'], [1, 2], [1', 2], [1, 2'], [1', 2'], [2, 1], [2', 1], [2, 1'], [2', 1'], [1, 1, 1], [1', 1, 1]. There are 8 overcompositions with at least one overlined part, so a(3) = 8.
		

Crossrefs

Cf. A011782, A236002, A230441.

Formula

a(n) = A236002(n) - A011782(n).