Newcastle United beat French champions Paris Saint-Germain 4-1 in their Champions League game at St James' Park for 20 years.