How rare is this?

I was grinding for the 400 candies to evolve a magikarp. I had a regular magikarp that I was going to evolve that was 3stars. I was on 398 magikarp candies and this was my 400th candy! I evolved him so quickly lol