Paul McCartney churned out a song list laden with Beatles tunes before a pumped-up crowd at a free concert as part of Quebec City's 400th anniversary celebrations.