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