3.5 itself installs on top of 3.1, which is included on the CD.
So you don't necessarily need to have 3.1 installed to start with. It just needs to be on the drive before 3.5. You could conceivably make a boot floppy that would mount CD0: and then install 3.1 from there.
