[1,2,2,3,2,5,2,5,4,6,2,11,2,8,7,11,2,17,2,18,9,15, 2,32,5,22,12,34,2,54,2,49,16,51,10,94,2,77,23,112, 2,152,2,148,47,165,2,258,7,247,52,286,2,400,17, 402,78,439,2,657,2,594,131,711,24]