Good question, I hadn't thought ahead that far....
Have you got a stone edge TM or one of the following berries: Liechi, Starf, Ganlon, Petaya, Apicot, or Lansat.
If you don't have any of that, there's still plenty I'll take for it, just jot down whatever you have going spare.
Dan!