From: Martin DeMello <martindemello@...>
Date: 2007-01-24T18:00:03+09:00
Subject: Re: I need a more efficient algorithm for this problem.

On 1/24/07, Sam Kong <sam.s.kong@gmail.com> wrote:
>
> Thank you for the information.
> That's almost what I was looking for.
> Catalan numbers are for combinatorics not for partitions in that the
> order of numbers is significant in combinatorics.

You want the Stirling Numbers of the second kind, I think

http://en.wikipedia.org/wiki/Stirling_number

martin