x=range(1,301)
r=[[]]
for i in x:
	a,j=5,0
	for k in x:
		j+=1
		if k*k>i:r+=[t];break
		if k*k==i:t,a=[j],0
		b=r[i-k*k];z=len(b)+1
		if z<a:t,a=b+[j],z
	print "%d:"%(i)," ".join(map(str,r[i]))