Prime Minister Koizumi bows before the altar