Medicare paid $94 million for artificial feet in 2010, according to research conducted for The Associated Press. That was nearly $35 million more than in 2005, even though in 2010, Medicare covered about 1,900 fewer such prostheses.