[0,0,1,1,1,3,1,1,3,2,5,5,3,7,1,5,9,15,3,3,13,3,15, 9,1,19,2,1,9,23,1,11,1,11,9,3,33,11,35,21,7,13,41, 63,25,5,45,3,49,5,1,3,55,33,1,59,9,63,27,65,11,1, 3,75,45,1,79,1,5,41,85,1,1,89,5,39,93,1,57,9]