[1,2,2,3,3,3,4,2,5,5,3,2,7,7,3,8,4,2,11,11,3,3,5, 5,7,2,13,13,3,4,2,17,17,3,2,19,19,3,5,4,2,23,23,3, 2,2,2,2,7,7,3,5,5,5,2,29,29,3,2,31,31,3,8,4,2,37, 37,3,3,2,4,2,41,41,3,3,7,11,2,43,43,3,5,5,5,4,2, 47,47,3,2,7]