Beat all 100 puzzles under puzzle mode. Then at the stage selection screen, highlight "Random" and press X. Now press L2 or R2 to select from 1000 new puzzles.