Flying over vast, rolling steppe for three and a half hours without seeing anything so much as a village, let alone a city, is a powerful reminder that Mongolia is the most sparsely populated country on the planet.