From the House Republican Energy and Commerce Committee:

CBO estimates that if the federal government paid all of the costs of covering newly eligible Medicaid enrollees for all states through 2019, net spending would increase by about $35 billion over the 2010-2019 period relative to spending under H.R. 3590 as passed by the Senate.  ...The federal budgetary commitment to health care—a term CBO uses to describe the sum of net federal outlays for health programs and tax preferences for health care—would also increase by about $35 billion between 2010 and 2019 if all states received the same level of federal assistance for Medicaid as Nebraska would receive under the legislation.

Source: Congressional Budget Office letter to Congress, Jan. 21, 2010.