What can I give my one year old baby boy with really hard poops?

I need something to help soften his stool. He’s having really painful and hard stools with slight bleeding. He’s not completely on solids just yet but we are exploring more so I think that’s what has caused it. Not currently on whole milk either, just formula. He just turned one.