Programing an S-500 keyless entry remote

Does anyone know how to program one of these remotes? I have just bought a 2000 S500, it has two remotes. I have replaced the batteries in both. But one seems not to work. I checked and the batteries are in the correct way. The dealer will charge me money so please help.

Pecas61 :banghead: