Make a list of all square combinations, e.g: 1+3=4, 1+8=9, 1+15=16, … Result: only 8 and 16 have just one square-partner! Start with any of those and the rest follows easily:


16 9 7 2 14 11 5 4 12 13 3 6 10 15 1 8.