Applies to Exchange 2010 SP2 or greater
Open Exchange Management Console: Expand Recipient configuration as shown below and select “Mailbox”:
Then from Actions on the top menu or to the right select “New Mailbox” as shown below:
The maximum you can set is 100,000:
This will apply to all folders under the recipient configuration.