A has some coins. He gives half of the coins and 2 more to B. B gives half of the coins he now has and 2 more to C. C gives half of the coins he now has and 2 more to D. D is left with 16 coins. How many coins did A have in the beginning?