10 weeks and dealing with constipation!

Miriam
Help! 
I'm 10 weeks along now.
I've talked to my doctor about being constipated. She suggested I take 2 stool softeners every day, and if that didn't work, Milk of Magnesia. 
I've been trying both and I feel like it just isn't clearing out my system. The Milk of Magnesia makes me go after 9 hours, but I feel like is just not empty. 
My next appointment isn't for another 4 weeks.