[1,2,1,4,1,5,2,1,7,3,1,9,3,1,1,12,3,1,1,14,5,1,1, 16,6,2,1,17,7,3,1,1,20,8,3,1,1,22,9,3,1,1,1,25,9, 3,2,1,1,27,11,4,2,1,1,31,11,4,2,1,1,33,11,4,3,1,1, 1,36,13,4,3,1,1,1,39,13,4,3,1,1,1,1]