[1,2,3,4,5,2,7,8,9,2,11,3,13,2,3,16,17,2,19,4,3,2, 23,3,25,2,27,4,29,2,31,32,3,2,5,4,37,2,3,5,41,2, 43,4,5,2,47,3,49,2,3,4,53,2,5,7,3,2,59,3,61,2,7, 64,5,2,67,4,3,2,71,8,73,2,3,4,7,2,79,5,81,2,83,3, 5,2,3,8,89,2,7,4]