How do I get songs from itunes match on my ipod classic if the songs are no longer on my hard drive?

I synced my I tunes to Match a few weeks ago, and I then deleted the music from my hard drive. I just bought an ipod classic 160g and I cant get it to sync from my library now, even though all the songs and playlists showup on my computer sitll (and play) from match. I have the hardrive space to download the 150gigs of songs, but I'm not sure if thats whats need, or even how to get everyting back on my computer now so that I can sync it.

Help Please!