If there're no other Genders besides 'Man' and 'Women' then you need only 3 queries under current setup.

I second a hope that Distance is a numeric column. Then just

...WHERE Distance BETWEEN 500 AND 1500