[1,1,2,1,3,2,2,1,4,3,3,2,5,2,6,1,7,4,8,3,9,3,3,2, 10,5,11,2,5,6,2,1,12,7,13,4,14,8,15,3,16,9,17,3, 18,3,3,2,19,10,9,5,20,11,21,2,9,5,5,6,5,2,22,1,23, 12,24,7,25,13,7,4,26,14,27,8,28,15,8,3,29,16,16,9, 30,17,9,3,16,18,9,3,9,3,31,2]