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