Where is the amulet coin in pokemon firered?

West of Celadon city and the north entrance of the bike only path. Go inside, and walk upstairs. Professor Oak's aide will give you the Amulet coin, only after you have caught at least 40 different Pokémon.