Israel 's prime minister-designate , Ehud Olmert , signed up the ultra-Orthodox Shas party to his coalition on Sunday night , giving him enough parliamentary seats to establish the new government formally as soon as this week .