21.
I don't know where you can get a Fire Stone before Fuego Ironworks, so I guess it'll be a while for Flareon as well. :x
it'll actually be a while for any of 'em. other than Leafeon, maybe the first stone you obtain unless you want Espeon/Umbreon. XD;