[1,1,1,2,5,2,7,2,3,5,11,3,13,7,3,4,17,6,19,4,7,11, 23,4,5,13,9,14,29,6,31,8,11,17,35,6,37,19,13,8,41, 14,43,22,9,23,47,8,49,10,17,26,53,9,55,14,19,29, 59,10,61,31,21,16,65,22,67,34,23,10,71,12,73,37, 15,38]