Format the HD. Then boot from the install CD.