How many public restrooms are there in New York City?

A new estimation puzzle each day — reason it out, no searching, and see how close you get.