[0,1,0,1,0,1,1,1,2,1,2,1,2,3,2,5,2,6,2,6,5,6,9,6, 11,6,12,11,12,18,12,23,12,25,19,26,31,26,40,26,45, 37,47,56,48,73,48,83,63,88,93,90,121,91,140,113, 150,158,155,205,157,238,188,258,255,268,328,273, 385,317]