From Bulbapedia, the community-driven Pokémon encyclopedia.

*cough* Oh no! Where did all of these Koffing and Weezing come from?

Ha ha ha! I made them in my secret lab. You'll never find it!

Hmm... The lab is probably hidden somewhere trivial...