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