[1,1,1,1,2,0,1,1,2,1,2,1,3,2,2,2,3,1,3,2,5,3,5,2, 6,3,6,3,7,4,7,5,9,5,9,5,11,6,11,7,14,7,15,9,17,9, 17,9,21,11,21,12,25,13,25,15,29,16,31,17,35,19,37, 21,42,22,44,25,49,27,52,29,58,32,61]