You may start

To SMS me your name so that I can keep your contacts once again. 

You can include your house number if you're comfortable in letting me know~

Once again, I'll have to save all the numbers down. I bet I lost so many contacts.

Same number! Thanks!