I remember back in red the first time I got the master ball I used it on a weedle, I didn't have one yet and was like 6/7 years old lol.
I think I thought I'd be able to buy more, sadly I was wrong and had to catch the legendary's all the normal way haha.