[1,2,1,3,1,4,1,5,2,6,1,7,1,8,2,9,1,10,1,11,3,12,1, 13,4,14,3,1,1,15,1,16,5,17,6,18,1,19,7,20,1,21,1, 22,1,23,1,24,2,25,8,2,1,26,9,27,10,28,1,29,1,30, 11,31,2,1,1,32,12,3,1,33,1,34,13,4,14,35,1,36,4, 37,1,38,3,39,15,40,1,41,2,42,16]