Feminine nouns also go into the genitive when negated:

Нет женщин = there aren't any women.