In my teens I worked as an escort on and off over three and a half years.
I'd see 2 to 4 men a day, and worked 4 days minimum more than 30 weeks a year. I think the low estimate for that period is 1250. Then I think 25 different people each year for each of 30 years since then... (minus a few years in a relationship - plus a few very adventurous periods)
I guess 2000