[1,0,0,0,1,0,1,0,1,1,2,0,2,1,2,1,3,1,4,2,4,2,5,2, 6,3,6,4,8,4,9,5,9,6,11,6,13,8,13,9,16,9,17,11,18, 13,21,13,23,16,24,17,27,18,30,21,31,23,35,24,38, 27,39,30,44,31,47]