[1,4,1,9,3,1,16,7,3,1,25,13,5,3,1,36,20,10,5,3,1, 49,28,16,7,5,3,1,64,40,22,13,7,5,3,1,81,52,32,20, 9,7,5,3,1,100,66,40,26,16,9,7,5,3,1,121,82,52,35, 23,11,9,7,5,3,1,144,99,64,44,30,19,11,9,7,5,3,1]