[1,1,3,1,5,1,7,4,6,1,11,1,13,7,5,1,17,1,19,8,12,1,23,6,15,13,9,1,29,1,31,12,18,17,7,1,37,19,13,1,41,1,43,11,24,1,47,8,21,20,17,1,53,12,15,20,30,1,59,1,61,31,9,16,13,1,67,24,23,1,71,1,73,37]
