There are indeed two genders, being “imaginary” and “non-imaginary”.
Don't know if you ever saw the Futurama episode, where bender transitions, so he can compete as a female in the robot olympics?
Calculon then falls for Bender, and the crew set up his fake murder at the wedding, before Bender transitions back to being male.
Predictive programming on full display