Wait until the "Press Start" text flashes four times at the title screen, then hold R + L and press Start. Select the "Very Hard" selection from the option screen.