It also depends on the server's policy for permissions. The only permission sets, in my experience, that have worked on the various servers I have used have been either 777 or 755.
So I would try the other ones first, then go to 755, and then 777 as the last resort.
Best regards,
Brian