The U.S. government paid almost $80 million in unemployment benefits during the worst of the economic downturn to households that made more than $1 million, including a record $29.9 million in 2010, tax records show, Bloomberg News reports.