A130760 Noncrossing set partition version of A102356.

1, 1, 1, 3, 6, 10, 30, 105, 280, 756, 2520, 6930, 18480, 60060, 180180, 675675, 2162160, 6806800, 24504480, 77597520, 232792560, 888844320, 3259095840, 10708457760, 37479602160, 133855722000, 435031096500, 1445641797600, 5059746291600, 17468171721000, 58227239070000

Offset: 0

Author

Dan Drake, Jul 13 2007

Keywords

• nonn

Examples

			a(7) = 105 because there are 105 noncrossing set partitions of {1,2,3,4,5,6,7} of type {3,2,1,1} and all other integer partitions of 7 produce fewer noncrossing set partitions.
		

References

• D. E. Knuth, The Art of Computer Programming, vol. 4, section 7.2.1.5, problem 65.

Links

• Vaclav Kotesovec, Table of n, a(n) for n = 0..75

Crossrefs

Cf. A102356.

Programs

Mathematica

<Vaclav Kotesovec, Oct 23 2014 *)

Extensions

More terms from Vaclav Kotesovec, Oct 23 2014