Arrange the numbers from 1 to 15 in such an order that any two consecutive numbers in the sequence add up to a perfect square.
15 --1 10
14 --2 11
13 --3 12
12 --4 13
11 --5 14
10 --6 15
9 --7
8 --1
7 --2 9
6 --3 10
5 --4 11
4 --5 12
3 --1 6 13
2 --7 14
1 --3 8 15
8 1 15 10 6 3 13 12 4 5 11 14 2 7 9
9 7 2 14 11 5 4 12 13 3 6 10 15 1 8
are the possible solutions