[0,1,0,1,1,1,2,1,2,3,2,5,2,6,5,6,9,6,11,11,12,18, 12,23,19,25,31,26,40,37,45,56,47,73,63,83,93,88, 121,112,140,158,150,205,185,238,254,258,328,310, 385,412,420,528,496,621,645,683,820,796,969,1011, 1072,1274]