After completing the first 250 stages in Puzzle Mode, return to the select screen and press A with the cursor hovering over Stage Select. The area should be mostly orange now instead of blue, and only the first stage will be available. This is how you access stages 251-500.
