The general rule of thumb is every time they poop. This is generally twice a day — once in the morning and the evening.