You can deduct the amounts you paid, not the amount of the withholding you sent to the IRS. Since they did not receive the money and it was withheld from their pay, they paid it, not you. You merely forwarded it to the IRS.
