Michael Levy wept as he recited a prayer for the dead in Germany's parliament on Holocaust Memorial Day.