[1,4,1,9,3,1,16,7,3,1,25,13,6,3,1,36,21,11,6,3,1,49,31,18,10,6,3,1,64,43,27,16,10,6,3,1,81,57,38,24,15,10,6,3,1,100,73,51,34,22,15,10,6,3,1,121,91,66,46,31,21,15,10,6,3,1,144,111,83,60,42,29,21,15,10,6,3,1]