Barcelona turned on the style to thrash Real Valladolid 3-0 away in La Liga on Tuesday as Lionel Messi scored his 644th goal to surpass Pele as the all-time record scorer for a single club.