MathNet 2010 — Part 05 Question 85

In the Cartesian plane are given $51$ points of integer coordinates, with pairwise integer distances. Prove that more than $49\%$ of the distances are even integers.