Constipation

I am 5 weeks along and am having horrible constipation issues. I have a history of IBS anyway but this is awful. I’ve never felt so bloated and am hurting so bad at times it makes me weak. I’ve tried walking, prune juice, stool softeners, all with little relief. Any other suggestions?