my itouch will only hold 40 songs and it's practically brand new?

[EimileeGarner]

I restored my itouch and synced it, and it said it was full and I could only fit 40 songs on it. I'm so frustrated because I don't know what to do about it. If there's anything I'm not doing to make all the songs I want on it fit, please let me know. Thanks