Counting with Queens, Pirates and Astronauts