That’s what a new government report has found . The city’s mayor, Adrian Fenty, plans to respond to the crisis “by promoting testing for the virus, preventing transmission by providing free condoms and needle exchanges, and doing more for those already living with HIV/Aids.”

Washington D.C. is one of two U.S. cities that already has major condom-distribution programs, having handed out more than 1.5 million last year.

One and a half million condoms later, the epidemic is only getting worse. The obvious solution? More.