How do you catch the coincase for firered?

go to the hotel in celadon city and talk to the man who is sitting in the top corner .then he will give you coincase.