Bell Number (Set Partitions)

Print the number of ways to partition a set of n labelled elements into non-empty groups, modulo 1,000,000,007.

0 <= n <= 1000