Go to the Poke Center on Cinnibar Island. Have one rare candy in the sixth slot on your items list. Then go up and down the east coast till you find a Missingno. not the other one. Run from the Missingno and check your items list. The rare candies will have a symbol in the left number.(You don't go to the man in Virdian city for this cheat)