Pooping

Anyone else’s baby go from pooping like 6 times a day to pooping every 3-6 days after introducing purees. He literally gets like a tablespoon of rice cereal or puréed fruit or veggies a day and it has changed him this much! How?! Should I worry?