Duplicate Line and Replace word

Hello, I have a file that has a sentence on one row and a second tab with find/replace words. I am hoping through VBA or something similar I could run a tool that would review my file (approx 50,000 lines) and if the word in Column 1 is present, it would duplicate the row x times, depending on how many replace words there are and change the word in the sentence. Attached is a very simple sample file of what I am trying to accomplish.

Example:
Sheet 1: The Cat jumped over the Dog

Sheet 2:
Find / Replace With
Dog / Frog
Dog / Turtle
Dog / Pig
Dog / Horse

Sheet 3:
The Cat jumped over the Dog
The Cat jumped over the Frog
The Cat jumped over the Turtle
The Cat jumped over the Pig
The Cat jumped over the Horse

Thanks for any help you can offer!