500
It seems at first that Red had given up hope, after his parole being rejected so many times and the events that had happened throughout the movie, but for Andy, it appears that he kept hope throughout the movie as he made life in prison better, and always looked forward to getting out, and ultimately escaped. and his sense of hope gave Red hope again that one day he'd be free.
What is The Shawshank Redemption?