[1,4,1,9,5,1,16,18,5,1,25,45,22,5,1,36,100,71,24, 5,1,49,185,186,84,24,5,1,64,323,427,251,90,24,5,1, 81,522,888,653,288,92,24,5,1,100,804,1704,1543, 811,306,93,24,5,1]