As sort of a side question, prior to Columbus, did any nations have decent estimates of the population on the known continents? Would someone living in the Roman Empire have had an idea of how many people lived in China, or vice versa?
Following on: how accurately did large pre-modern states know their own populations, and how?