how sync icloud music to my classic ipod

How do I sync all of my purchased music to my ipod classic. Some how they were all my music was removed and my ipod was restored and all songs were gone. I down loaded all my music again but I still can not sync all of what is still sitting in icloud