Израел ще освободи първите 477 палестински затворници в рамките на сделка в две фази за освобождаването на пленения войник Гилад Шалит, който беше отвлечен в Газа преди повече от пет години.