[1,2,3,2,5,2,7,2,9,2,11,12,13,2,15,2,17,2,19,4,21, 2,23,4,25,2,27,4,29,30,31,2,33,2,35,12,37,2,39,20, 41,6,43,4,45,2,47,12,49,2,51,4,53,2,55,56,57,2,59, 4,61,2,63,2,65,6,67,4,69,14,71,4,73,2,75,4,77,2, 79,20,81,2]