sh executable if else statement

How do I test with a sh script if an executable outputs a certain string? I run the executable with ./program and it prints to the console either hello or goodbye. I want to run it 1000 times and count how many times each output appears. Can anyone please help me out?