[1,1,2,1,3,2,1,5,4,2,1,9,10,6,2,1,17,28,20,6,4,1,33,82,72,26,12,2,1,65,244,272,126,50,8,2,1,129,730,1056,626,252,50,12,2,1,257,2188,4160,3126,1394,344,80,12,4,1,513,6562,16512,15626,8052,2402,576,90,18,2]