Through a department specifically established to pay politicians and other recipients for public works contracts, Odebrecht paid as much as $730 million annually in both 2012 and 2013, the years when bribe payments peaked, according to a spreadsheet that a former executive reportedly gave investigators as part of a plea deal.