[0,1,1,2,1,2,3,2,1,5,5,2,5,2,8,18,1,2,19,2,24,41, 20,2,9,44,31,94,102,2,125,2,1,206,68,365,382,2,98, 433,155,2,716,2,1162,2332,196,2,17,1108,563,1665, 3287,2,3906,5474,2005,3083,509,2,9029]