2014 KIMC keystage2-EMIC team Question 2

Divide the 18 numbers $1,2,\ldots,18$ into nine pairs such that the sum of the two numbers in each pair is the square of an integer.