After completing the first 250 stages in Puzzle Mode
How:
Highlight the "Stage Select" option at the selection screen and press A. The colors will change to orange from blue and only the first stage will unlock; stages 251 to 500 will now be playable.
