You can find the maximum phones allowed on your system using the max-ephone command:
conf t
telephony-service
max-ephone ?
All phones registered to CME require a license. However, there is nothing to install. The license is simply a right to use paper license.
Brandon