[1,1,1,0,1,0,1,1,2,1,2,1,2,1,3,1,4,2,5,2,5,2,6,3, 8,4,9,4,10,4,12,6,15,7,17,7,19,8,22,10,26,12,30, 13,33,14,38,17,45,21,51,22,56,24,64,29,74,33,83, 36,92,40,104,46,119,53,133,58,147,63,165,73,187, 83,208,90]