Hey, there's a wonderful thing you should be doing like the rest of us have been doing for a long time - it's called READING.
Read the damn FAQs. They WILL answer your question, and they should also be doing a better job keeping questions like this out of the topic lists. (Of course, people NEVER read before discussing...)
Also, if you REALLY have trouble catching them, then go to Cinnabar Island and Surf up and down the east coastline, provided you didn't activate the MissingNo. Glitch first - doing this will let you actually FIGHT the Safari Zone Pokemon (from the Zone you got kicked out of when running out of the 500 Steps) with your own and use your other Balls to catch them. --- It's not who you are underneath. It's what you do that defines you.