It took me 41.7s to compute the exact number of partitions of 10^9 (~1.6*10^35218). I think we can safely assume there are ways to calculate such small partition numbers as that of 10^3 without consulting the OEIS. :^) Doug -- Department of Earth Sciences University of Hong Kong