Fayyad got the money to begin paying Palestinians in the Gaza Strip earlier this month when Israeli Prime Minister Ehud Olmert approved the transfer of 175 million shekels ( $ 43 million ) from the West Bank to the Gaza Strip .