Is the ICD-10-CM in the public domain?  

Yes! However, neither the codes nor the code titles may be changed except through Coordination and Maintenance Process overseen jointly by NCHS and CMS.

How many codes do the 16 sections of ICD-10-PCS represent?

Over 72,000.