Jeff has 16-4 = <<16-4=12>>12GB left over on his phone.
Therefore, he has 12*1000= <<12*1000=12000>>12,000MB.
Therefore, he can store 12,000/30=<<12000/30=400>>400 songs.
#### 400