[1,1,3,4,5,3,7,1,1,5,11,1,13,7,3,16,17,1,19,10,21, 11,23,1,25,13,3,4,29,3,31,16,33,17,5,1,37,19,3,1, 41,21,43,22,9,23,47,3,49,25,3,4,53,3,5,1,57,29,59, 1,61,31,9,64,65,33,67,34,69,5,71,1,73,37,15,4,77, 3,79,1,81,41,83,1,85,43,3,1,89,10,7,46,93,47]