[1,0,1,0,1,0,1,0,1,0,2,1,3,1,3,1,3,1,3,1,4,2,6,3, 7,3,7,3,7,3,8,4,10,6,12,7,13,7,13,7,14,8,16,10,19, 12,21,13,22,13,23,14,25,16,28,19,31,21,33,22,35, 23,37,25,40,28,44]