Where can you get a fire stone in crystal?

You have to show different kinds of Pokemon to a guy north of cerulean city, where bill lived in blue and red, he will give you five different stones.