How many contacts can I store?

There are no limits. You can store as many contacts in as many groups you wish to.