RIO DE JANEIRO, July 16 (Reuters) - Brazil's state-run oil company Petroleo Brasileiro SA said late Thursday it paid 1.6 billion reais ($508 million) to settle part of a tax dispute with Brazilian authorities and will take the charge against second-quarter earnings.