First partition, the boot partition, 500MB is enough for all you need. Make sure to set all parameters perfectly, including the right file system. No going back.
Next install 3.1 and CDfile system.
Next install 3.9
Now use the new toolbox, it should show all of the drive.
Partition the rest as you like with a good fast file system.