[1,2,2,1,2,3,2,5,1,2,7,4,2,9,9,1,2,11,16,5,2,13, 25,14,1,2,15,36,30,6,2,17,49,55,20,1,2,19,64,91, 50,7,2,21,81,140,105,27,1,2,23,100,204,196,77,8,2, 25,121,285,336,182,35,1,2,27,144,385,540,378,112, 9,2,29,169,506]