The governor of Hadramout province Khalid Saeed al-Dayni said 20 of the dead were soldiers and an investigation was under way to identify the suicide bomber.Al Qaeda claimed responsibility and said the attack had been carried out by a Yemeni jihadi, according to text messages sent to Reuters and other media outlets.