import itertools
import math
 
MAX = 17
 
def is_sqare(x):
	y = int(round(math.sqrt(x)))
	return x == y*y
 
sqsum = lambda s: is_sqare(sum(s))
pairs = filter(sqsum, itertools.combinations(range(1,MAX+1),2))
pairs=pairs+[(b,a) for (a,b) in pairs]
 
m = {}
 
for (a,b) in pairs:
	l = m.get(a) or []
	m[a] = l + [b]
 
def getNext(l,e):
	if len(l) >= 17:
		print(l)
		return
	for n in m[e]:
		if n not in l:
			getNext(l+[n],n)
 
for a in range(1,MAX+1):
	getNext([], a)
 

aW1wb3J0IGl0ZXJ0b29scwppbXBvcnQgbWF0aAoKTUFYID0gMTcKCmRlZiBpc19zcWFyZSh4KToKCXkgPSBpbnQocm91bmQobWF0aC5zcXJ0KHgpKSkKCXJldHVybiB4ID09IHkqeQoJCnNxc3VtID0gbGFtYmRhIHM6IGlzX3NxYXJlKHN1bShzKSkKcGFpcnMgPSBmaWx0ZXIoc3FzdW0sIGl0ZXJ0b29scy5jb21iaW5hdGlvbnMocmFuZ2UoMSxNQVgrMSksMikpCnBhaXJzPXBhaXJzK1soYixhKSBmb3IgKGEsYikgaW4gcGFpcnNdCgptID0ge30KCmZvciAoYSxiKSBpbiBwYWlyczoKCWwgPSBtLmdldChhKSBvciBbXQoJbVthXSA9IGwgKyBbYl0KCQpkZWYgZ2V0TmV4dChsLGUpOgoJaWYgbGVuKGwpID49IDE3OgoJCXByaW50KGwpCgkJcmV0dXJuCglmb3IgbiBpbiBtW2VdOgoJCWlmIG4gbm90IGluIGw6CgkJCWdldE5leHQobCtbbl0sbikKCmZvciBhIGluIHJhbmdlKDEsTUFYKzEpOgoJZ2V0TmV4dChbXSwgYSkK