[0,0,1,0,3,1,5,3,1,9,1,3,13,3,1,1,19,5,9,23,1,15, 11,9,3,33,11,35,21,3,3,5,45,3,49,5,1,3,23,1,59,9, 63,27,65,11,1,3,75,45,1,79,21,35,1,1,89,5,39,93, 21,9,3,103,3,3,25,3,115,69,1,39,19,1,75,29,3,3,3, 21,139,3,143,61,87]