Help with pregnancy constipation

I am 15 weeks today and ever since I found out I was pregnant I have been constipated. My usual schedule is I won’t have a bowel movement for 2 or 3 days and then I’ll finally have a huge one that’s literally the size of a softball and are extremely hard and painful to pass. My doctor recommended stool softeners and they do help a bit but I still feel very constipated