All 97,568 genders?
Easy way to do this. Any gender with a front hole uses bathroom XX bathrooms and any gender that takes it in the back hole uses the xy bathrooms.