Hard Drive failure - Re-activating NIS

I had a hard dirve failure in one of my three pc's protected by NIS.  How can I re-install NIS now that the system is up and running again? Do I need to purchase a fourth key?