Medicaid began as a welfare program, but 60 years later it covers one in five Americans and costs more than $800 billion.