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