Number of Contacts

How do I increase the number of contacts allowed (greater than 1000)?

Evolution can store more than 1000 contacts in addressbooks.

I find autocomplete is a tad slow (or non-existent) in recipient fields but evo browses my 59,000 GAL quite effectively