What happens with my messages and contacts after factory reset

Lately i'm having some problems with my HTC EVO 3D. It freezes all of a sudden, sometimes the screen doesn't respond well to touch etc, and i have to do a hard reset. Since i believe it is due to a lot of apps i've installed etc, i decided to reset everything, and do a factory reset. I don't care about the data of my apps or the data on my SD card (video and pics). One thing i would like to backup is SMS and contacts. So, i'm guessing all my messages and contacts would be deleted when i do a factory reset. But, can you recommend a way to backup my messages and contacts, so i can restore them after the factory reset.