Providing you have the 4 original discs - you won't need a product key. Installation creates a reference number for you to note down, but it has no relevance to a new installation.
Don't forget to update to version 9.1 via Microsoft's website after you re-install.