How to delete undownloaded songs off iPhone 4?

I have an iPhone 4 and when I plugged it into my computer it started downloading all 600 songs into my phone. I immediately stopped the syncing but now on my phone in music it has every song, just in lighter writing saying it wasn't downloaded. It also won't let me delete it off my phone because it never downloaded. How do i delete all of it off my phone?

You can't delete off your phone. Best bet is to resync but don't have music ticked

You have to download all of them and then delete them.