Poo should not come out rock solid. If you are concerned, you might want to consider having a fecal performed to check for internal parasites. As long as it is well formed and not runny, you are probably ok. The fecal would just give you additional peace of mind.