[1,2,3,2,5,4,7,2,3,6,11,4,13,8,15,2,17,4,19,4,9, 12,23,4,5,14,3,8,29,12,31,2,33,18,35,4,37,20,15,4, 41,8,43,12,15,24,47,4,7,6,51,8,53,4,15,8,21,30,59, 8,61,32,9,2,65,24,67,10,69,24,71,4,73]