Albert has a very large bag of candies and he wants to share all of it with his friends. At first, he splits the candies evenly amongst his 20 friends and himself and he finds that there are five left over. Ante arrives, and they redistribute the candies evenly again. This time, there are three left over. If the bag contains over 500 candies, what is the fewest number of candies the bag can contain?