Hilarious as all the other answers are, my guess is that this species has more complex sex chromosomes than the XX/XY variations we're familiar with -- perhaps there are more than 2 slots for the chromosomes to go, and then there are more than 2 options per slot, resulting in the humongous number of options stated in the post.