[0,1,1,1,2,1,2,4,1,3,2,4,5,1,6,3,2,8,4,9,5,1,12,6, 3,7,2,16,8,4,10,9,5,11,1,13,12,6,14,3,7,15,2,18, 16,8,19,4,10,20,9,23,5,11,24,1,13,25,12,29,6,14, 30,3,17,7,15,35,2,18,36,16,21,8,19,42]