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