The MS Comic Chat character editor from 1997 has a little gender dropdown box that lets you pick male / female / neutral (How progressive!) when exporting your character into an AVB (Avatar Binary) to be used by other people. As it so happens, no matter what you pick, it produces an identical binary file. It doesn't store that information at all.
So: as it turns out, you can't store gender information in a binary.
