[0,1,1,2,1,2,4,3,5,2,5,5,9,7,11,13,1,7,9,9,12,9, 11,14,10,2,13,13,16,12,16,12,16,19,18,15,2,21,18, 20,19,25,19,20,25,26,19,24,26,3,20,25,25,31,28,36, 30,33,33,37,38]