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