49 Inch would be a safe bet. But it depends on how your Pup sleeps. Mine always liked to sleep in a ball so they 39 inch would have been good. If you have one of those dogs that likes to stretch completely out the 39 inch might not be big enough. Also if its too big I'm sure your dog wont care.
"The more people I meet, the more I like my dog"