[1,0,1,0,1,0,1,0,1,1,2,2,2,2,2,2,2,2,3,3,5,4,6,4, 6,4,6,5,7,7,9,9,10,10,10,10,11,11,13,13,16,15,18, 16,19,17,20,19,22,22,25,25,27,27,29,29,31,31,34, 34,38,37,41,40,44]