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