[0,1,1,2,1,3,1,4,2,5,1,6,1,5,5,8,1,10,1,10,5,9,1, 12,4,9,8,10,1,13,1,16,9,17,7,20,1,17,9,20,1,21,1, 18,14,17,1,24,4,20,17,18,1,24,11,20,17,17,1,26,1, 17,22,32,11,41,1,34,17,39,1,40,1,33,20,34,11,41,1, 40,16,33,1,42,19,33,17,36,1,46,11,34,17,33,19]