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