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