The color and consistency of the stool of your bird will change rapidly depending on the color and consistency of what it eats. (2ndchance.info)
Proof of this is the firm consistency of stool from many dry dog food diets. (thebarkbuzz.com)
And it should... you know when your cat pushes it out... this is another really important point is the anal glands on either side of the anus... the correct consistency of stool that's good size around so the anus has to expand, it has to stretch out for the stool to pass through, that is supposed to naturally empty the anal glands on the surface of the poop. (floppycats.com)