Medicare Part A, of course, is the cost-free benefit (as well as the rest of the actual cost of Part B, which is far more than the part that premiums pay).  And yes, Parts B and D can be paid from an HSA, but contributions to HSA must stop when the taxpayer signs up for Part A.