
The sex of the dog won't matter -and the fact that it is a young pup will help a lot. :) Even breeds NOT usually good with cats can get on fine with them if they are used to them from an early age. (One of my own breeds is not usually good with cats, and I have a LOT of cats. The male dog that I didn't get back until 18 months of age cannot be allowed near the cats. The bitches that have had cats around them all their lives are fine.) The main thing to remember is to not force anything, and always make sure the cats have somewhere to escape to. I.e. use a child or dog gate across doorways, the cats can then squeeze through the bars or jump over the gatt, the puppy will be left on the other side. Ge a tall cat tree scratching post that the cats can jump up onto, etc. They will then get used to the pup in their own time, and will feel much safer knowing they always have an escape route. You will have to train the pup of course to not chase the cats -most pups will for sure, even those much smaller than cats- not only for the cats' sake but for the pup's sake as well, as you don't want it to get scratched in the eyes.
You have a big advantage in getting a young oup, things should work out fine. :) Just be prepared to give your cats several weeks to get used to it all, it won't happen overnight. Good luck!