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