(a) Except as specifically excluded by this section, separate public toilet spaces shall be provided for male and female passengers with at least the minimum equipment in each based upon the number of passengers permitted to be carried as set forth in table 72.25-15(a).